1991年，17岁的蔡少芬参加香港小姐竞选获得季军。1993年因主演古装剧《魔刀侠情》而走红，1995年出演周星驰的经典无厘头电影《大话西游之月光宝盒》。
《大话西游之月光宝盒》这部影片颠覆最大的就是唐僧了，每次出场都是一出闹剧，连观音菩萨都恨不得出手把他掐死。当师徒四人最终踏上茫茫取经路，竟让人觉得悲壮无比。
蔡少芬在影片中饰演铁扇公主，长得漂亮俊俏，与牛魔王结为夫妻。生有一子红孩儿，住在翠云山芭蕉洞，拥有法宝芭蕉扇。
蔡少芬当年随口的一句话”叫人家小甜甜“，后来风靡了全国，成为了很多网友的撒娇神技。
