Stephenson was born in London, England. Educated at the Kingston School of Art and then the Royal College of Art, graduating in 1979. He moved to the USA and had a brief spell working as a designer of prestigious-fashion West End Interiors in Los Angeles.