En 1997, à l'âge de 77 ans, l'acteur est devenu père pour la première fois lorsque son partenaire a donné naissance à leur fille, Julia. Un fils, Jefferson, est né en 1998.
Beaucoup de gens connaissaient Tony Randall pour son rôle de Felix Unger dans ' Le couple étrange