1994年的時候，年輕的蔡少芬出演了周星馳的一部作品，這部作品就是《九品芝麻官》，蔡少芬在當中飾演了一個如煙姑娘的角色，這個角色也是這部電影裏面顔值最高的，蔡少芬雖然在周星馳的電影裏面的戲份很少，卻令觀衆印象深刻，當時也被稱爲是最美如煙。

當時的動作片導演陳嘉上在拍一部新電影，就是《精武英雄》，這部電影裏面有一個曉紅的角色，陳嘉上看過周星馳的電影，覺得蔡少芬很適合曉紅這個角色，于是找到蔡少芬，想找他客串這個角色。

蔡少芬當時還是有點名氣的，1991年的時候，參加香港選美獲得了第三名的好成績，後來還和周星馳合作，成了家喻戶曉的美女明星。蔡少芬聽說到曉紅這個角色在電影裏面是青樓姑娘，本來是想拒絕的。陳嘉上就告訴蔡少芬說，這部電影的主角可是鼎鼎大名的李連傑。

聽到了李連傑的大名，蔡少芬頓時有點興奮，她早就聽聞李連傑的大名，知道此人身手不凡，功夫比起周星馳更厲害，于是，蔡少芬就答應了陳嘉上。

當時，蔡少芬到了拍攝的場地，就看到四周有許多的演員，蔡少芬就看到不遠處有一個穿著中山裝的男子，那名男子正在和演員錢小豪彩排動作，那名中山裝的男子身手在錢小豪之上。

導演陳嘉上就告訴蔡少芬說，那個穿著中山裝的男子，正是全國武術冠軍李連傑，蔡少芬知道後，高興地上前同李連傑打招呼，李連傑看到了蔡少芬，也熱情地同她問好。

蔡少芬本來以爲李連傑只是一介武夫，沒想到李連傑樣貌帥氣，對待女性還如此有禮貌，頓時心生好感。

不過，蔡少芬知道那時候的李連傑已經心有所屬，正在和利智在戀愛當中，因此，也就是把李連傑當成偶像看待，兩人還一起合了影。

後來，蔡少芬在《精武英雄》裏面出演了曉紅這個角色，雖然只是客串一個小角色，演技卻很精彩，許多觀衆都說，蔡少芬的演技超過利智。