1994年，导演陈嘉上向蔡少芬发出邀请，希望她参演电影《精武英雄》。蔡少芬接到消息后第一反应就是询问角色安排，她直接问陈嘉上：我演的是什么角色？
当得知自己要饰演的是青楼女子晓红时，蔡少芬心里其实有些犹豫，甚至并不太愿意接受。那时的她正值青春年华，外形条件出众，手上其实有不少更符合主角光环的选择，而青楼女子这样的设定，不仅不是她偏好的类型，也让她担心会不会影响观众对自己形象的认知与定位。
不过事情很快出现了转折。当她从陈嘉上口中得知这部电影的主演是李连杰时，态度明显软化了下来。蔡少芬对李连杰一直颇有好感，她早年就看过《少林寺》，那种既英俊又身手不凡的银幕形象给她留下了很深的印象。在她心里，李连杰不仅是功夫巨星，更带着一种令人信服的气场。于是，在这样的吸引与期待之下，她最终还是答应参演。
进入剧组之后，蔡少芬饰演的晓红并不是核心主角，本身戏份也相对有限，在整部电影里并不算特别显眼。她的表演空间主要集中在一些零散但关键的场景中，比如与钱小豪饰演的霍廷恩之间的对手戏，以及和老戏骨秦沛饰演的农劲荪之间的互动。
其余的大部分时间，她要么在化妆间等待，要么在片场默默背台词、对戏，更多的时候则是在一旁安静地观看李连杰拍戏。那种环境里，她并不是最受关注的焦点人物，导演和其他演员也很少特意去照顾她的存在感。相比之下，饰演女主角的中山忍因为是日本演员，语言交流上存在一定障碍，即便在片场遇到蔡少芬，也多半只是礼貌地点头微笑，交流并不算多。
但李连杰的态度却完全不同。除了拍戏之外，他常常像一个温和的大哥哥一样照顾她。到了吃饭时间，他会主动拿着盒饭叫上蔡少芬一起吃，有时甚至还会顺带叫上中山忍，三个人简单围坐在一起吃饭，气氛反而多了几分轻松自然。
在工作之余，李连杰也会和蔡少芬讨论剧本和表演细节。虽然他以武术冠军的身份闻名，但在表演上同样有着成熟的理解和经验。在他的指点之下，即便蔡少芬在片中的戏份不多，她的表现依然显得更加生动、有层次感，也因此在有限的镜头里留下了不错的印象。 后来蔡少芬回忆起那段经历时，仍然记得李连杰对她的耐心与温柔。她形容那种感觉就像是被一个可靠的大哥哥照顾着，即使自己只是一个戏份不重的小角色，也没有被忽视。正是在这种日常相处中，她对李连杰逐渐产生了一种带着好感的情感依赖。 只是她心里也很清楚，当时的李连杰已经与演员利智是恋人关系。这份情感最终并没有继续发展，而是被她小心地收起，转而以一种更理性的方式去看待，把李连杰当作一位值得尊敬、也值得感激的前辈与大哥哥。
