吳奇隆和劉詩詩於2011年合演內地劇《步步驚心》而一劇定情。兩人曾多次被拍得同遊,但仍保持戀情低調,直至2013年底吳奇隆透過微博親證女友地位。多年來更不時傳出情變甚至未婚懷孕等消息,直至去年一月公告已領證結婚。
入行超過廿年的吳奇隆,常與合作女星傳緋聞。初出道時曾與台灣女星徐若瑄拍拖,但戀情維持兩年便告終。1994年和女星楊采妮因拍電影《梁祝》傳緋聞,並常以孖公仔姿態出入。但最令人印象深刻是和女星蔡少芬合演劇集《創世紀》時擦出愛火花,但戀情僅維持三年就以性格不合為由分手。至2006年奇隆與內地女星馬雅舒結婚,可惜婚姻只維持三年告終。