Urodził się w Portland w stanie Oregon, USA.
Przeszedł klasyczny cykl studiów muzycznych. Jego profesorem był pierwszy trębacz Oregon Symphony Fred Sautter. W 1970 przeniósł się do Kanady i wygrał przesłuchania na pozycję pierwszego trębacza w Edmonton Symphony. Jego wyjątkowy styl gry sprawił, że szybko stał się najbardziej znanym trębaczem w tym kraju. Występował jako solista ze wszystkimi największymi orkiestrami symfonicznymi w Kanadzie (m.in.: Vancouver Symphony, Edmonton Symphony, Calgary Philharmonic, Winnipeg Symphony i Toronto Symphony). Koncertował również w USA z takimi orkiestrami jak m.in.: The Memphis Symphony, Austin Symphony, The Oregon Symphony, The Orlando Philharmonic.
W świecie rozrywki występował z takimi gwiazdami jak: Tony Bennett, Aretha Franklin, Tom Jones, Paul Anka, Jonny Matis i Bee Gees.
Gary Guthman przez wiele lat uprawiał działalność pedagogiczną prowadząc klasę trąbki (University of British Columbia–Vancouver, Grant MacEwan Community College-Edmonton, Red Deer College-Red Deer Alberta Canada). Prowadził także wiele kursów mistrzowskich oraz był liderem licznych zespołów jazzowych. Dał wiele wykładów improwizacji jazzowej na uniwersytetach w Stanach Zjednoczonych.
Został uznany przez krytyków amerykańskich za jednego z najpopularniejszych trębaczy-solistów naszych czasów. Dostał doroczną nagrodę krytyki amerykańskiej jako solista i równocześnie aktor rewii muzycznej Forewer Swing, która przez 2 lata z wielkim sukcesem odbywała tournee po USA. Jest wykonawcą, autorem, producentem i aranżerem trzech przedsięwziąć: A Tribute to Harry James, The Trumpet Greats i Swing, Swing, Swing, z którymi podróżuje po całym świecie.
W czerwcu 2004 odbyła się premiera jego produkcji Swingmatism która przez 10 wieczorów uświetniała Vancouver Jazz Festival w Kanadzie.
W ciągu przeszło 30 lat swojej muzycznej kariery Gary Guthman występował jako solista z ok 200 orkiestrami symfonicznymi na kilku kontynentach lecz najwyzej ceni sobie występ z New York Pops Orchestra w słynnej sali Carnegie Hall w Nowym Jorku na zaproszenie Skitcha Hendersson’a założyciela i wieloletniego dyrektora New York POPs.
Gary Guthman gra na trąbkach firmy Joseph Marcinkiewicz