Né à Glasgow, en Ecosse.
Gary Lewis commence à se faire connaître du grand public au milieu des années 90 avec deux films de Ken Loach,
Carla'S Song et
My Name Is Joe. Il enchaîne
Orphans de Peter Mullan avant de connaître le vrai succès commercial et international dans
Billy Elliot, dans lequel il joue le père du petit garçon. En 2003, il fait partie de la super-production américaine de Martin Scorsese,
Gangs Of New York, aux côtés de Leonardo DiCaprio et Daniel Day Lewis. Il est également à l'affiche en 2004 de
Just A Kiss de Ken Loach.
L'année 2005 est très fructueuse pour Gary qui est à l'affiche de trois films : un américain,
Goal : Naissance D'Un Prodige, un anglais,
Yasmin et un français,
Joyeux Noël de Christian Carion, dans lequel il tient le rôle du prêtre Palmer.
On le retrouve en 2006 dans
Eragon de Stefen Fangmeier. Après une coupure de deux ans, il joue en 2008 dans
Dorothy d'Agnès Merlet. Il est annoncé dans pas moins de 5 films pour 2009 et au-delà, dont
Goal ! 3.