Gary Houston a tourné dans 4 séries et dans 11 films. Une prestation à retrouver dans le rôle de Major Hamar dans la série Fargo. Au cinéma, dans le rôle de Irate Customer dans le long métrage Fargo.