 Stayt was born in 1962 at Gloucester, in the West of England.He has two older siblings.He was educated at Wycliffe College, a co-educational part-boarding independent school in the town of Stonehouse (near the market town of Stroud) in Gloucestershire, before going to Birmingham Polytechnic.