1992年，蔡少芬出演了第壹部電視劇《極度空靈》，正式開始了他的演藝生涯。
1993年，由蔡少芬和溫兆倫主演的古裝劇《魔刀俠情》播出。這是蔡少芬第壹次成為女主角。1994年，蔡少芬主演梁羽生經典小說《白發魔女傳》，同名電視劇，飾演女壹號練裝；3月，由蔡少芬、周星馳、吳孟達、徐錦江等主演的古裝喜劇《九品芝麻官之白面包青天》。被釋放後，蔡少芬扮演了青樓如煙的女子。
1995年，電影《大話西遊》由蔡少芬、周星馳、朱茵、莫文蔚等主演。上映了，香港票房不好，但是8月在上海上映。
之後在東北三省上映，票房壹路飆升。除了1997年和1998年最暢銷的VCD，還有電影頻道。《月光寶盒》和《大聖娶親》在電視上播出，重播了很多次。然而，這部安排在非黃金時段播出的電影創下了黃金時段收視率。蔡少芬在影片中扮演鐵扇公主。
1997年，蔡少芬和陶大宇、博比歐陽修、宣萱和吳啟華主演了電視連續劇《壹號皇庭V》，蔡少芬扮演托馬斯李。1998年，由蔡少芬、羅嘉良、陳錦鴻主演的時尚劇《天地豪情》和由吳啟華、林保怡主演的時尚醫療劇《妙手仁心》播出。分別飾演和唐，憑借《妙手仁心》獲得百萬星探獎最佳女主角獎。
1999年，蔡少芬出演tvbi的百集大戲《創世紀》慶祝香港回歸，蔡少芬飾演田寧。2001年，出演《陀槍師姐III》，飾演女壹號魏。
2002年，蔡少芬、馬浚偉、郭羨妮主演27集古裝歷史電視劇《洛神》，蔡少芬飾演傳奇女子甄宓：溫順如蒲草，堅定如磐石。2003年，蔡少芬、阿波羅、陳發容、張晉等。主演了在mainlandChina播出的電視劇《水月洞天》。該劇在中國廣東、臺灣省等地取得了很高的收視率。蔡少芬扮演豆豆，壹個擅長偷竊的女賊。
2004年，蔡少芬主演《水月洞天》續集《靈鏡傳奇》和《陀槍師姐》續集《陀槍師姐》；2005年，蔡少芬和焦恩俊主演古龍的小說《英雄無淚》，該小說被改編成古裝電視劇《淚痕劍》。蔡少芬以傾城之美和精湛的舞技演繹了蝶舞。她在由阿波羅和凱西周主演的古裝魔幻童話劇《神鬼八陣圖》中飾演女壹號千尋。
2006年，由、李主演的梁羽生武俠小說、古裝武俠劇《七劍下天山》、由、主演的港劇《火舞黃沙》播出，蔡少芬分別飾演費公瑾、焦玉。2008年，由、和主演的都市情感劇《珠光寶氣》播出，飾演漢奸康。憑借該劇，她再次入圍TVB百萬星頒獎典禮最佳女演員獎和第15屆上海白玉蘭獎最佳女演員獎。
2011年11月，蔡少芬、孫儷、蔣欣、劉雪華、陳建斌等主演了中國大陸古裝宮廷劇《甄_傳》，於2012年3月在安徽衛視和上海東方衛視播出，連續壹個月獲得收視前兩名。大結局在安徽衛視的收視率達到了2.316%，蔡少芬飾演的是強奸皇後烏拉那壹秀。
2012年，蔡少芬再次出演宮廷劇《美人無淚》和《金枝欲孽2》，分別飾演博爾濟吉特哲哲和雅布穆齊香菱。2013年，蔡少芬在章子怡、王力宏和林心如主演的愛情電影《非常幸運》中扮演了毒舌黑女人思思。