Önéletrajzi könyvéből az derül ki, hogy Gesztesi Károly korábban szexmániás volt. "Vállalom, hogy volt idő, amikor csak az számított, hogy minél több nőt ágyba cipeljek, még akkor is, ha emiatt szexmániásnak gondolnak" - nyilatkozta a színész a mai hot! magazinnak. Korábban balettoslányokkal járt a színész, mert akkor a tökéletes test volt a legfontosabb szempontja a párválasztásban. Gesztesinek három nőtől négy gyereke van, mostani felesége Liptai Claudia.
