「自然就是美」,這句紅極一時的台灣國語讓蔡燕萍的名氣,兩岸一樣大。三十多年前,她借了三千元台幣,在台北租了一家只有八坪大的美容店,只有一張美容椅,每天都在自己的臉上使用各種化妝品做實驗,做了兩年多,還是不了解化妝品的化學成分,痘痘與雀斑卻愈長愈茂盛,乾脆辭掉回家研究怎樣改善皮膚。 
研究有些心得後,她決定借錢開店,把皮膚問題印成宣傳冊,免費替路人診斷,小店生意很好,設備儀器都有了,由美容椅變美容床,不到一年的時間,一張床又變八張床。「不幸雄心大發開的化妝品工廠一年就倒閉了,欠了幾百萬,先生要去關,我病倒了。」好在是工廠雖遭受巨大打擊,但美容院生意並沒有受到影響,反而愈做愈大。 
一九九二年,自然美集團在美國、澳大利亞和新加坡成立了分公司,連鎖店超過一千多家,每年的營業額上億元台幣。這時候,蔡燕萍決定投資四二○萬美元在土地和人工成本比上海低很多的崇明島設廠,並培訓合格的美容人才,制定了一千兩百個小時的課程,確保這些學員能夠熟練掌握美容技術,公司經營採取的則是代理的模式,因此發展的速度非常快。
自然美的美容連鎖店六年開設了九百家。「但是在這一時期,我並沒有專注於大陸的市場開發和建設,她把工作重點仍放在了台灣,專注於化妝品的研發和生產,這一做法也為自然美在大陸發展遇到困難而埋下了伏筆。」她不無感嘆說。
為了扭轉劣勢,蔡燕萍決定收回各個代理商的代理權,自己直接經營,重新審核加盟店的資格,並且她還把自己的家搬到上海,親自坐鎮上海指揮。經過兩年多的整頓事,自然美在大陸的事業終於走上了正規。二○○二年的時候,蔡燕萍整合了自己在大陸、台灣以及海外的各個公司,在香港的證券市場進行股票上市,成為了大陸第一家美容行業的股票上市公司。 
股票上市,為蔡燕萍的自然美集團發展提供了一個嶄新的發展平台,為了樹立自己的企業形象,蔡燕萍還耗資兩億元人民幣,在上海建立了一棟二十層高的自然美大樓,這棟大樓不僅是自然美集團的驕傲,也成為了台資企業在上海投資成功的標誌。 
「這個當時在落成的時候,很多的領導,甚至外商企業也跟我提到說,當時也沒有一個企業自己整棟蓋完用的,你為什麼這麼大氣,第一有企業形象,比較好的體現,第二也讓全世界的人,不管是全世界五百大,五千大,到了上海也好,到了北京也好,在任何一個角落,看到自然美集團,它是一個很有前景,而且是一個很代表中國人的一個體現,所以才蓋這棟樓。」蔡燕萍說,幫助女性創業,是自己最大的快樂。