徐静蕾出道后曾与黄觉和黄立行传过绯闻，但当事人皆未正面承认。

2005年7月张亚东公开的三角恋。张亚东和徐静蕾在北京街头被拍到牵手亲密逛街。

2010年，徐静蕾自导自演电影《杜拉拉升职记》，并找来黄立行与其搭档。当时徐静蕾刚好碰上感情空白期，有传闻称当时徐静蕾与男友黄觉在交往了四年之后，已经到了谈婚论嫁的阶段时，却传来黄觉另结新欢。心情失落的徐静蕾在拍摄时碰到黄立行，两人在片中爱得火热，戏外也被传戏假情真，爱火慢慢地燃烧。一年后两人再度合作《亲密敌人》，此后两人恋爱的迹象越来越明显。  

与黄立行相恋多年

2014年8月，徐静蕾说：“五年没红过脸更没吵过架，也算是不得了了吧。对的人，就是让你变得更好的人”。对于婚姻，她没有感受到来自黄立行本人的压力。暂时不想结婚、生孩子。

公开谈感情

外界一直传闻徐静蕾和黄立行早已“在一起”，但老徐一直没有承认另一半究竟是谁。在之前接受采访时，徐静蕾称并不想通过婚姻证明自己的爱情，也不需要让一纸婚书让自己变得有安全感。徐静蕾坦言，自己的这种想法会被周围的人看做是“怪胎”，甚至被嘲笑，但她说：“我还会反过来想他们，你们未必有我过得高兴吧。”但老徐说，这只是自己目前的想法，说不定过两年会有所改变，“我看了朋友发的山口百惠跟三浦友和从年轻到现在的照片，人家一辈子没吵过架，然后我就想了想，我们也没吵过架，也还行吧。”