徐帆的感情经历也很奇妙，刚考入中央戏剧学院的徐帆又穷又土气，不过为人直爽，很快就和王志文相识相爱。徐帆被王志文的潇洒气质和才气深深吸引，爱得无法自拔。

那段时间，王志文是徐帆的老师，经常到她的宿舍去和她谈人生，聊理想！聊的什么我想大家是懂得！

其实那段时间徐帆已经认识了冯小刚，只是徐帆处在热恋中，对这位其貌不扬的冯导根本没看在眼里。不过冯小刚却对徐帆一见钟情，暗恋了她很长时间。徐帆后来在采访中就表示，那时候看到冯小刚穿着皮衣皮裤骑着摩托车，就觉得这个人怎么这么招摇啊，一点都不靠谱，特别不喜欢。

两人的缘分发生在1993年9月的一个晚上，冯小刚打电话给好友陈小艺，谁知被徐帆给接到了，于是早就心仪徐帆的冯小刚提出去华侨饭店坐一会，聊聊天。徐帆后来回忆说，自己当时洗衣服刚洗到一半，觉得这么点事情推脱掉不好意思，于是就稀里糊涂的答应了。

当时王志文虽然和徐帆在谈恋爱，但是他的事业正是如日中天，不会给徐帆一个家庭的承诺。而徐帆表面大大咧咧，实际上内心非常刚烈。两人多次发生争吵，终于有一次气急败坏的王志文把徐帆赶出了家门，两人就此彻底分手。

这段时间，冯小刚正好出现并对她嘘寒问暖，这让徐帆十分感动。刚好正在筹备的新电影《大撒把》里的女主角还没定，冯小刚就极力推荐徐帆，让徐帆这样一位新人挤掉了另一位本来内定的女演员。两人的合作也从这部戏开始，后来徐帆就成了冯小刚的御用女主角。