O seu 1º álbum foi "The Magnificent Moodies" donde se retirou o single "Go Now", um cover da cantora americana Bessie Banks, que se tornou num dos três maiores êxitos de sempre dos Moody Blues, como singles, e o seu único 1º lugar no hit-parade britânico.
Após este extraordinário sucesso com "Go Now!", o grupo gravou mais quatro singles que nunca entraram nos hit-parades. Em Junho de 1966, com a saída de Denny Laine (que nos anos 70 e 80 seria um dos membros da banda "Wings", que acompanhava Paul McCartney nas gravações e digressões) e Clint Warwick, que foi para os Rockin' Berries, parecia que o grupo se ía desintegrar, mesmo que a editora ainda tenha lançado sem sucesso mais 2 singles. Mas, em Novembro desse mesmo ano, a sorte mudou para sempre, assim o single "Boulevard De La Madeleine" atingiu os lugares cimeiros do hit-parade da Bélgica, John Lodge voltou a juntar-se ao grupo, após terminar o seu curso universitário, e entra para o conjunto, Justin Hayward (voz e guitarra), por recomendação de Eric Burdon (cantor dos Animals), que o ouvira no conjunto "Wilde Three", que era a banda do cantor inglês Marty Wilde. Justin Hayward era também compositor e mostrou para o teclista do grupo, Mike Pinder, o seu single com duas composições da sua autoria: "Day Must Come/London Is Behind Me", o qual ficou impressionado com a sua qualidade.
Com Justin Hayward, John Lodge, Mike Pinder e Ray Thomas, tinham 4 compositores, músicos e cantores, com Graeme Edge tinham um baterista e um poeta e com o "mellotron" (instrumento musical electro-mecânico de teclas, percursor dos futuros sintetizadores, que reproduzia o som de vários instrumentos musicais e imitava variados sons da natureza) a ser perfeitamente dominado por Mike Pinder, os Moody Blues apresentavam todas as características e condições para atingirem o enorme sucesso que conseguiram até aos dias de hoje, tornando-se em uma das bandas Rock de maior longevidade.
O contrato dos Moody Blues com a "Decca" estava a terminar e eles estavam a dever algum dinheiro por adiantamentos que a gravadora entretanto lhes fizera. Para compensar esse débito, o director artístico da "Decca", Hugh Mendl, propôs-lhes gravarem um projecto inovador para testar o novo sistema de som, "Deramic Stereo Sound", que iria ser lançado no novo selo da companhia - "Deram". O projecto consistia numa versão Rock da "Sinfonia do Novo Mundo" do compositor clássico Antonio Dvorak, acompanhados por uma orquestra sinfónica dirigida por Peter Knight.