1994年的时候，年轻的蔡少芬出演了周星驰的一部作品，这部作品就是《九品芝麻官》，蔡少芬在当中饰演了一个如烟姑娘的角色，这个角色也是这部电影里面颜值最高的，蔡少芬虽然在周星驰的电影里面的戏份很少，却令观众印象深刻，当时也被称为是最美如烟。

当时的动作片导演陈嘉上在拍一部新电影，就是《精武英雄》，这部电影里面有一个晓红的角色，陈嘉上看过周星驰的电影，觉得蔡少芬很适合晓红这个角色，于是找到蔡少芬，想找他客串这个角色。

蔡少芬当时还是有点名气的，1991年的时候，参加香港选美获得了第三名的好成绩，后来还和周星驰合作，成了家喻户晓的美女明星。蔡少芬听说到晓红这个角色在电影里面是青楼姑娘，本来是想拒绝的。陈嘉上就告诉蔡少芬说，这部电影的主角可是鼎鼎大名的李连杰。

听到了李连杰的大名，蔡少芬顿时有点兴奋，她早就听闻李连杰的大名，知道此人身手不凡，功夫比起周星驰更厉害，于是，蔡少芬就答应了陈嘉上。

当时，蔡少芬到了拍摄的场地，就看到四周有许多的演员，蔡少芬就看到不远处有一个穿着中山装的男子，那名男子正在和演员钱小豪彩排动作，那名中山装的男子身手在钱小豪之上。

导演陈嘉上就告诉蔡少芬说，那个穿着中山装的男子，正是全国武术冠军李连杰，蔡少芬知道后，高兴地上前同李连杰打招呼，李连杰看到了蔡少芬，也热情地同她问好。

蔡少芬本来以为李连杰只是一介武夫，没想到李连杰样貌帅气，对待女性还如此有礼貌，顿时心生好感。

不过，蔡少芬知道那时候的李连杰已经心有所属，正在和利智在恋爱当中，因此，也就是把李连杰当成偶像看待，两人还一起合了影。

后来，蔡少芬在《精武英雄》里面出演了晓红这个角色，虽然只是客串一个小角色，演技却很精彩，许多观众都说，蔡少芬的演技超过利智。