Gary Levitch est né le 30 novembre 1958 à Glasgow en Ecosse.
Sa première apparition sur grand écran date de 1994 avec Petits meurtres entre amis de Danny Boyle, avec Ewan McGregor et l’acteur-réalisateur Peter Mullan, avec qui il collaborera sur six films. L’année suivante il travaille pour Ken Loach, qui lui offrira un rôle dans trois de ses films : Carla’s Song en 1995 (Sammy), Mon nom est Joe en 1998 (Shanks) et Just a Kiss en 2004 (Danny).
Entre temps, il est choisi pour incarner le père mineur de Billy Elliot dans le film éponyme de Stephen Daldry en 2000 (rôle pour lequel il est nominé aux BAFTA) puis figure dans le casting de « gueules » de Gangs of New York de Martin Scorsese, aux côtés notamment de l’irlandais Brendan Gleeson.
On peut ensuite l’apercevoir en 2005 dans Joyeux Noël de Christian Carion, l’année suivante dans adaptation du succès de la littérature de jeunesse Eragon avec Jeremy Irons puis en 2008 dans le film d’horreur Dorothy ou il joue le Pasteur Ross.
En 2010, Nicolas Winding Refn lui confie le rôle de Kare dans Valhalla Rising, Le guerrier Silencieux (dans lequel son fils Maarten Stevenson tient le second rôle) aux côtés de l’excellent Mads Mikkelsen.