În 1997, la vârsta de 77 de ani, actorul a devenit tată pentru prima dată când partenerul său a născut-o pe fiica lor, Julia. Un fiu, Jefferson, s-a născut în 1998.
Mulți oameni l-au cunoscut pe Tony Randall pentru rolul său de Felix Unger în Cuplul ciudat