Lewis' first job was at the BBC, as a security guard at BBC World News in London.
Lewis joined the Territorial Army, passing out of Sandhurst Military Academy in 2006 as an infantry officer with 7th Rifles.