 Coe was born in Bromsgrove, Worcestershire, on 19 August 1961 to Roger and Janet (née Kay) Coe.He studied at King Edward's School, Birmingham and Trinity College, Cambridge.He taught at the University of Warwick, where he completed an MA and PhD in English Literature.