Уроженец Болтона, Стивенс начал футбольную карьеру в клубе «Бери». 1 июля 2008 года стал игроком «Олдем Атлетик», отказавшись подписывать новый контракт с «Бери». 14 августа 2009 года отправился в аренду в клуб «Рочдейл». В своей дебютной игре за клуб (против «Моркама» 4 сентября 2009 года) отличился забитым мячом. 9 марта 2010 года он забил свой первый гол в составе «Олдема» в игре против «Лейтон Ориент». В марте 2011 года отправился в аренду в «Саутгемптон» до окончания сезона 2010/11.