鄧建國上世紀80年代中期就離婚了，原因據他自己說是“老婆性格太火爆了”。這次婚姻給他留下了一個兒子，現在已經20多歲了。

離婚后，鄧建國便情事不斷，先是傳與其旗下簽約藝員宋妍在拍攝《風流才子紀曉嵐》時一見鐘情，并于2000年4月1日訂婚。孰料，2001年6月，鄧建國稱宋妍“攜款私逃”。

鄧建國和干女兒黃梓琪

鄧建國有一次在接受采訪時說自己前前后后戀愛達100多次。還有知情人爆料稱，鄧建國有多少個干女兒連他自己都數不清。