Nasceu em 19 de julho de 1941 e foi criado em Elizabethton, Tennessee.Seu pai, Robert Bullock, era um grande fã de cinema, e Gary viu muitos filmes quando ainda era pequeno, de Fred e Ginger, Bogart e Bacall, a Gary Cooper e, claro, Roy Rogers.Fascinado pela atuação, ele teve uma carreira anterior como programador de computadores, trabalhando no Smithsonian Astrophysical Observatory e no Millstone Radar site, na Nova Inglaterra.Ele abandonou sua carreira para se tornar um ator mais tarde na vida e conheceu sua esposa, Mil Nicholson, durante uma encenação de O Crisol.Ela é o amor da vida dele.Mil e Gary agora gravam audiolivros, com Mil interpretando todos os personagens dos romances de Charles Dickens, enquanto Gary está narrando um documentário do 325º Grupo de Caças da 2ª Guerra Mundial, "The Checkertails".Gary também escreveu dois roteiros, "Elsewhen", um romance de ficção científica, e "Ridge Runner", e a verdadeira história da Guerra Civil, com outros em andamento.Ele também está escrevendo uma novelização do roteiro "Elsewhen".Em seu tempo livre, ele constrói e voa aeromodelos, numerando cerca de 35, e crescendo.
