Stephens ble født i Welwyn Garden City, Hertfordshire, England og sluttet seg til Norwich Citys ungdomsakademi som 13-åring. I begynnelsen ble han mest benyttet på sentral midtbane, men nå ser de fleste på ham som en klassisk midtstopper i forsvaret. Stephens er en meget hurtig og atletisk forsvarsspiller.