Stewart went to school with Tony Banks, Peter Gabriel, Mike Rutherford and Anthony Phillips. The five of them formed a band called Anon. This band eventually became Genesis in January 1967. Stewart appears on the band's first two singles, "The Silent Sun"/"That's Me" and "A Winter's Tale"/"One-Eyed Hound".