Deen was born in London into a family which originally hailed from Sierra Leone. He moved to Manchester at the age of nine.[2] He grew up in the city's Moss Side and Withington areas and was a pupil at Burnage High School before joining the Grenadier Guards, serving in Northern Ireland, Bosnia and Kosovo.[2] He represented the British Army in athletics, boxing and basketball before competing in bobsleigh.[4]