A banda foi formada em 1964 em Birmingham, Inglaterra, por Ray Thomas, Mike Pinder, Denny Lane, Graeme Edge e Clint Warwick.

Seguiu-se a assinatura de um contrato com a Decca Records, seis meses após a data da criação do grupo.

"Steal Your Heart Away", o primeiro single da banda foi lançado em setembro de 1964. "Go Now", lançado no mesmo ano, chegou ao topo da parada de singles. No entanto, os singles que se seguiram não voltaram a gozar da mesma popularidade de "Go Now", e a frustração instaurou-se no grupo. Warwick, acabou por abandonar o Moody Blues em 1966. Ainda no mesmo ano, Laine seguiu os passos do ex-colega, e os seus lugares foram ocupados por John Lodge e Justin Hayward, respectivamente.