В 1953 году Джордж Гейнс женился на актрисе Эллин Маклери, которая уже побывала замужем, но с мужем разошлась. У Эллин и Джорджа родились сын Мэтью и дочь Ия. Сын, ставший профессиональным спортсменом, прожил недолгую жизнь. Он погиб в автомобильной катастрофе в 1989 году. Дочь, выйдя замуж, стала домохозяйкой, живет в штате Вашингтон.
Между тем, ощутив недостатки своего художественного образования, Джордж в 1953–1958 годах учился в Театральной студии в Нью-Йорке. В 1960-х годах он считался первоклассным актером мюзиклов. Несколько музыкальных комедий, в которых он выступал («Моя прекрасная леди», «Чудесный город», «Моя сестра Эйлин» и другие), держались на сцене по несколько лет.
Но только в 1960-е годы, уже в солидном возрасте, Джордж Гейнс попробовал свои силы в кино. Он отнюдь не стал звездой, но ему поручались роли в ряде кинофильмов. На протяжении нескольких десятилетий, до глубокой старости, он почти ежегодно фигурировал в голливудских фильмах. Фильмография Гейнса насчитывает около тридцати картин.
С 1984 года Джордж Гейнс играл в телевизионном сериале «Полицейская академия». Это была единственная роль, которая стала широко известной — настолько, что в течение нескольких лет его даже называли звездой телевидения.
Комедийный сериал «Полицейская академия», содержавший элементы детектива с изрядной долей сарказма, острыми эротическими сценами, порой стоявшими на грани порнографии (особенно в первых сериях), которая в то время еще не была под полным запретом в американском кино (этот запрет наступил позже, со второй половины 1990-х годов), был запущен компанией «Братья Уорнер». Режиссером являлся Алан Меттер. Всего было снято семь сезонов сериала (последний в 1994 году). Гейнс играл одну из ведущих ролей — коменданта Эрика Лассарда, которая от сезона к сезону выходила на все более первый план, став к середине сериала главной.
Сериал завершался фильмом «Миссия в Москве», в котором действие происходило в уже демократизированной России. Американские коллеги в лице «полицейской академии» во главе с Лассардом оказывались по воле сценариста, режиссера и продюсеров в российской столице для оказания помощи в поимке страшного криминального авторитета, который, опираясь на компьютерную технологию, обогащался всевозможными бессовестными и просто глупыми путями, но всегда выходил сухим из воды. Он, в частности, невероятно разбогател, использовав мошенническую компьютерную игру, которая была оригинально названа просто «Игра»!
Весь фильм был наполнен ситуациями и ходами самого нелепого характера, вызывающими смех зрителей. Естественно, они перемежались с любовными интригами, в которых были замечены не только молодые «полицейские академики», но и их весьма солидный начальник, которого играл Гейнс. Если вначале преступник укрепляет свои позиции и даже мнит себя хозяином Красной площади, Кремля, Мавзолея Ленина, то затем, благодаря помощи американцев, бандита удается обуздать. В конце фильма справедливость торжествует, а на Красной площади проходит парад в честь американцев и прежде всего их босса.
Этот комедийный фильм был свидетельством резкого потепления отношений между США и Россией, ликвидации (как оказалось, временной) холодной войны. Картина снималась в основном в Москве. Это был первый американский фильм, произведенный в России. В нем участвовала балетная труппа Большого театра и играли, наряду с американцами, российские актеры Валерий Яременко, Вячеслав Долгачев, Владимир Долинский, Ольга Анохина и другие.
Не обошлось, впрочем, без инцидентов. Съемки производились осенью 1993 года, как раз тогда, когда российская оппозиция попыталась свергнуть президента Бориса Ельцина, и работу на несколько недель пришлось прервать. Для того чтобы придать картине максимальную достоверность, одна из сцен зафиксировала обгоревший в результате обстрела при подавлении попытки путча московский Белый дом. Кроме того, во время съемок были случайно использованы радиочастоты, на которых работали некие службы российских вооруженных сил. Военные предъявили претензии, которые были улажены через российское Министерство иностранных дел. Это было ельцинское время, когда власти России прилагали силы для налаживания сотрудничества с Соединенными Штатами по всем линиям, включая кино.
Джордж Гейнс с интересом знакомился с Москвой и ее окрестностями. Он не смог обнаружить своих родственников — потомков художника Николая Ге, но ему были приятны встречи с российскими актерами, с которыми он общался в основном через переводчика. Он говорил им о своей жалости по поводу того, что не овладел русским языком, так как был гражданином Российской Федерации всего лишь несколько месяцев после своего рождения.
Что же касается самого сериала, то «Полицейскую академию» с интересом смотрели по всей Америке, отмечая превосходную игру Джорджа Гейнса. Правда, последнюю серию популярный британский журнал «Максим», имеющий и русскую версию, отнес к двенадцати «самых бредовых фильмов о России».