19 Temmuz 1941'de doğan ve Elizabethton, Tennessee'de büyüyen Gary'nin babası Robert Bullock büyük bir film hayranıydı. Bu nedenle Gary küçük bir çocukken Fred Astaire ve Ginger Rogers'tan Humphrey Bogart ve Lauren Bacall'a ve elbette Roy Rogers'a kadar pek çok film izledi. Oyunculuktan etkilenen Gary yine de profesyonel hayatına ilk olarak bilgisayar programcısı olarak başladı, Smithsonian Astrofizik Gözlemevi'nde ve New England'daki Millstone Radar sahasında çalıştı. Hayatının ilerleyen dönemlerinde aktör olmak için bu kariyer yolunu terk etti ve eşi Mil Nicholson ile 'The Crucible' oyununun bir sahne prodüksiyonu sırasında tanıştı. Şimdi Mil'in Charles Dickens'ın romanlarındaki tüm karakterleri canlandırdığı sesli kitaplar kaydediyorlar.Gary Bullock, İkinci Dünya Savaşı sırasında 325. Avcı Grubu hakkında 'The Checkertails' adlı bir belgeselin seslendirilmesinde çalıştı. İki senaryo yazmıştır: 'Elsewhen', bir bilimkurgu romanı ('The Elsewhen Gene' adlı romanından uyarlanmıştır) ve 'Ridge Runner' ("gerçek bir İç Savaş hikayesi" olarak tanımlanmıştır). Boş zamanlarında üç düzine model uçak yapmış ve uçurmuştur ve bu sayı giderek artmaktadır.