Nació el 16 de mayo de 1917 en Helsinki (Finlandia).
Su debut teatral tuvo lugar en 1935, representando en Suiza la obra La malade imaginaire. Tras actuar en Italia, en 1943 se alistó en la Marina Holandesa, donde alcanzó el grado de subteniente. Entre 1945 y 1948 estudió interpretación en el «Actor’s Studio» de Nueva York. Su mayor éxito en teatral lo cosechó con un montaje de My Fair Lady en el que interpretó al profesor Higgins. En 1955 debutó en la pequeña pantalla con el telefilm One Touch of Venus.
Durante los años 50, 60 y 70 apareció como actor invitado en las series Los defensores, Bonanza, Mannix, Hawai 5-0, Los héroes de Hogan, Colombo, Cannon, El hombre de los seis millones de dólares, McCloud y Hombre rico, hombre pobre. Entre 1971 y 1972 formó parte del reparto del culebrón Search for Tomorrow y en 1980 fue Frank Smith en Hospital general. Sus primeros papeles cinematográficos destacados los realizó en los films Harry y Walter van a Nueva York (1976), Nickelodeon (1977), Tootsie (1982) de Sydney Pollack y Soy o no soy (1983).
Interpretó al despistado Comandante Lassard en las 7 entregas de Loca academia de policía (1984, 1985, 1986, 1987, 1988, 1989 y 1994). Compaginó este trabajo con el papel de Henry Warnimont, el padre adoptivo de Punky Brewster en la sitcom infantil de mismo nombre (1984-1988) y prestó su voz a este personaje en la versión animada Es Punky Brewster (1985-1989).
Entre 1989 y 1991 se incorporó a la serie The Days and Nights of Molly Dodd. Un año más tarde apareció en la primera temporada de la serie Al senador, ni caso. En 1994 intervino brevemente en The Fantactic Four (primera versión de Los cuatro fantásticos realizada con un bajísimo presupuesto y que debido a su escasa calidad sólo conoció distribución a través de copias piratas y descargas de internet) y actuó en el drama basado en la obra de Anton Chejov Vania en la calle 42, bajo las órdenes de Louis Malle. En 1998 volvió a interpretar a Lassard en un episodio de la serie Loca academia de policía.
A finales de los 90 Gaynes colaboró en tres episodios de Chicago Hope y pudimos verlo en los largometrajes El crisol (1996) y La cortina de humo (1997). Su último trabajo interpretativo lo llevó a cabo en la comedia Recién casados (2003).
Desde 1953 y hasta su fallecimiento, estuvo casado con la actriz Allyn Ann McLerie, madre de sus dos hijos. George Gaynes fallecía el 15 de febrero de 2016 en Washington (USA), a la edad de 98 años.
