Stark was born in London, England. He is the younger of two brothers. He attended Hendon School in North West London from 2002 - 2009. Stark worked many jobs prior to acting, including a door to door salesman, a cleaner, a telephone operator and nightclub promoter.
Stark's first professional acting job came in 2011 when he was cast in David Alexander's short film Follow for the UK Film Council. Stark then went on to have guest roles on iconic British shows Luther and Casualty. Stark then had a number of film roles and other TV roles before starring as series regular, Ryder, in AMC's martial arts-based drama Into the Badlands in 2015.