Gary Basaraba se crió en Vancouver, Colombia Británica. Entró en la escuela de arte dramático de Yale a los 20 años. Tras graduarse en 1982 logró su primer papel en La bahía del odio de Louis Malle. Ha trabajado con Martin Scorcese, Karel Reiz, Alan Rudolph, Adrian Lyne, Tony Scott y Errol Morris, entre otros muchos directores. Ha participado en las series de televisión "Brooklyn South" y "Boomtown". Ha mantenido la nacionalidad canadiense a pesar de haber trabajado principalmente en Estados Unidos y de haber vivido en Nueva York y Los Ángeles durante más de 30 años. Está casado con la escritora Monique Johnson.