Gary Goldman lahir di Oakland dan dibesarkan di Watsonville, California. Sebagai muda, ia belajar piano, membuat model, dan menggambar. Sebelumnya, ia bertugas sebagai teknisi elektronik di Angkatan Udara AS (1962-1967). Setelah itu, ia mendapatkan gelar Associate of Arts dari Cabrillo College dan lulus BFA dari University of Hawaii pada 1971.

Kariernya di dunia animasi dimulai pada 1972 saat bergabung dengan Walt Disney Productions. Ia bekerja sebagai 'in-betweener' di film Robin Hood dan kemudian sebagai animator di film seperti Winnie the Pooh and Tigger Too dan The Rescuers. Ia juga menjadi directing animator di Pete's Dragon dan The Small One.

Goldman bekerjasama dengan Don Bluth membangun teknik animasi klasik. Mereka membuat proyek mandiri, Banjo the Woodpile Cat, yang memenangkan penghargaan nasional. Karena perbedaan visi dengan Disney, mereka memutuskan hengkang dan mendirikan Don Bluth Productions pada 1979.

Setelah itu, mereka memproduksi film seperti The Secret of NIMH dan Fievel and the New World, yang meraih pengakuan dan penghargaan. Goldman juga menjadi produser game interaktif Dragon’s Lair, Space Ace, dan lainnya, yang sangat populer dan bertahan lama di pasaran. Pada 1986, mereka pindah ke Dublin, Irlandia, dan memproduksi The Land Before Time di sana.

Pada 1994, Goldman kembali ke AS dan memimpin Fox Animation Studio di Phoenix, Arizona. Di sana, mereka membuat film terkenal seperti Anastasia dan Titan A.E. Pada 1999, ia bergabung membentuk Dragon’s Lair LLC dan kembali menjalankan perusahaan produksi film sendiri, Don Bluth Films. Goldman juga anggota Akademi Film sejak 1976.