A halálhírt a színész lánya közölte a New York Timesszal.
Gaynes Finnországban, Helsinkiben született 1917. május 16-án, anyja orosz művész, apja holland üzletember volt. Fiatalon operaénekesnek készült, az Egyesült Államokba a Második Világháború után ment. Szerepelt színdarabokban, de baritonjának köszönhetően musicalekben és operákban is kapott szerepet – később viszont filmezni kezdett.
Az 1984-es Rendőrakadémiában alakította először a szórakozott Lassardot, és a további hat folytatásban is szerepelt.
Gaynes 1953-ban vette el Allyn Ann McLeire-t, két gyerekük született. Fiuk balesetben hunyt el 1989-ben.
A színész az otthonában halt meg, szerettei körében.