徐濠萦与陈奕迅在1996年开始拍拖，当时陈奕迅通过“新秀歌唱大赛”入行，是华星唱片公司旗下一个寂寂无名的歌手，徐濠萦也只是TVB电视台一位三线的演员，两人关系一直很好。2000年陈奕迅签约英皇唱片公司，事业稳步上扬，徐濠萦则逐步淡出，只做香港某著名服装店的买手，专心做陈奕迅背后的女人。

2006 年，陈奕迅在完成了在香港红馆的9场叫好叫座的“GET A LIFE”演唱会，在演唱会的结束，陈奕迅在众多要感谢的人当中，提到了一个名字——徐濠萦。“我还要感谢我的服装指导：徐濠萦小姐。”话音刚落立即嬴来了全场的掌声。两人于2006年3月23日正式完婚。

2004年，陈奕迅的父亲陈裘大被控入狱，在这期间徐濠萦一直陪伴在陈奕迅身旁，每次上法庭都见徐濠萦出现，或许因此打动了陈奕迅父亲，认同了两人关系。而2004年也可以说是陈奕迅事业低谷的一年，与英皇约满，极少工作。2004年10月，女儿陈康堤出生，小生命的到来让初为人父的陈奕迅改变很多，开始戒烟，努力工作。