Hayward starta karrieren i lokale band i Swindon. I 1966 svarte han på ei annonse i Melody Maker, sett ut der av Eric Burdon frå The Animals, og Hayward vart kontakta med Mike Pinder frå The Moody Blues etter at Burdon hadde gjeve brevet til Hayward og demoopptaka til Pinder. Etter nokre få dagar hadde Hayward erstatta vokalist og gitarist i Moody Blues, Denny Laine, som hadde slutta. Bassist John Lodge erstatta samstundes Rod Clarke som hadde spelt ei stund for bassit Clint Warwick, som hadde slutta på same tid.