Gaynes ficou conhecido pricipalmente por seu papel no cinema como o comandante Eric Lassard na franquia de filmes Locademia de Polícia. Na televisão ele interpretou o pai adotivo de Punky Brewster na série Punky, a Levada da Breca .

O ator, nascido na Finlândia, começou a carreira nos teatros da Broadway nos anos de 1950 e 1960. Depois passou a trabalhar na televisão, onde começou a ser mais conhecido.

Após saber da morte de Gaynes, Soleil Moon Frye, atriz que deu vida à personagem Punky, se despediu de seu pai adotivo na televisão com uma emocionante mensagem no Twitter.

“O universo acaba de ganhar uma gigante estrela. Estará em meu coração e em minha alma para sempre. Sua pequena Punky. Descanse em Paz, Gaynes!, escreveu.