Gary Basaraba, 16 Mart 1959 tarihinde Edmonton, Alberta, Kanada'da dünyaya gelmiştir. Kanadalı bir ailenin çocuğu olarak büyüyen Basaraba, oyunculuk eğitimini dünyanın en prestijli sanat okullarından biri olan Yale School of Drama'da tamamladı. Burada aldığı disiplinli eğitim, onun kariyeri boyunca hem dramatik hem de komedi rollerinde sergilediği çok yönlülüğün temelini oluşturdu. Sinema kariyerine 1980'lerin ortalarında Louis Malle'in yönettiği "Alamo Bay" (1985) ve Disney yapımı "One Magic Christmas" (1985) gibi filmlerle adım attı. Ancak erken dönem kariyerindeki en dikkat çekici performanslarından biri, Martin Scorsese'nin tartışmalı ve büyük ses getiren filmi "Günaha Son Çağrı"da (The Last Temptation of Christ) (1988) canlandırdığı Havari Andreas (Andrew) rolü oldu. Basaraba'yı daha geniş kitlelere tanıtan ve en sevilen rollerinden biri ise, Jon Avnet'in yönettiği "Kızarmış Yeşil Domatesler" (Fried Green Tomatoes) (1991) filmindeki iyi kalpli Grady Kilgore karakteridir. Televizyon dünyasında "karakter oyuncusu" olarak sağlam bir yer edinen Basaraba, özellikle polis memuru ve otorite figürü rollerindeki inandırıcılığıyla tanınır. Steven Bochco'nun yapımcılığını üstlendiği "Brooklyn South" (1997-1998) dizisinde Çavuş Richard Santoro'yu canlandırdı. Ancak televizyondaki en güçlü performanslarından birini, eleştirmenlerce övülen ancak kısa süren suç draması "Boomtown"da (2002-2003) Polis Memuru Ray Hechler karakteriyle sergiledi. Ayrıca, kült dizi "Mad Men"de (2007-2015) canlandırdığı Herb Rennet karakteriyle dizinin önemli hikaye arklarından birinde kilit rol oynadı. Kariyerinin ilerleyen dönemlerinde usta yönetmen Martin Scorsese ile yeniden çalışma fırsatı buldu ve Netflix yapımı epik suç filmi "The Irishman"de (2019) Frank "Fitz" Fitzsimmons karakterine hayat verdi. Bu işbirliği, Leonardo DiCaprio ve Robert De Niro'nun başrollerini paylaştığı "Dolunay Katilleri" (Killers of the Flower Moon) (2023) filmindeki William J. Burns rolüyle devam etti. Seslendirme sanatçısı olarak da çalışan Basaraba, "Şirinler" (The Smurfs) film serisinde Güçlü Şirin'e (Hefty Smurf) sesiyle hayat vermiştir.