Swoją pierwszą rolę zagrał w wieku trzynastu lat, wygrywając casting do filmu "Jewels", w reżyserii Rogera Younga. Tuż przed udziałem w filmie "Stoned"(w którym odegrał rolę Briana Jonesa, założyciela zespołu The Rolling Stones) skończył zdjęcia w Nowej Zelandii do filmu "Perfect Creature" w reżyserii Glena Standringa. Wcześniej zagrał rolę Bovvera, jednego z członków GSE,w filmie "Hooligans" obok Elijaha Wooda i Charliego Hunnama. Zagrał też w filmie "Tristan i Izolda" wyprodukowanym przez Ridleya Scotta . Uznanie krytyków przyniósł mu występ w filmie Dominica Savage’a "Out of Control", gdzie bardzo przekonująco zagrał psychopatycznego brutala. Inne filmy, w których występował to m.in. "Susie Gold" Richarda Cantora, "Octane" Marcusa Adamsa, i zdobywca nagrody Bafta "When I Was 12" Dominica Savage’a.

Leo Gregory'ego spotkać można również na scenie teatru Royal Court oraz Hampstead oraz w telewizji, w programach BBC3, Channel5 i ITV.