Gary ha iniziato la sua carriera presso il prestigioso Royal Court Theatre Activists e ha continuato a esibirsi presso la Royal Court in molte produzioni tra cui Hardtime Pressure, Hero's Welcome, Gregory Motton's Downfall, Some Singing Blood e il film acclamato dalla critica Been so Long.