También es el primer álbum en tener la formación de Peter Gabriel, Tony Banks, Mike Rutherford, Phil Collins, y Steve Hackett.
La predilección de Gabriel por las letras misteriosas se deslizan en canciones como The Musical Box.
La mitología, otra inspiración lírica clásica en los primeros trabajos de Genesis, resaltaron en "Fountain Of Salmacis", y Collins hizo su debut como vocalista en la canción "For Absent Friends", aunque nunca la ha cantado en vivo.
Con la llegada de Phil Collins y Steve Hackett al grupo la base rítmica adquiere un nuevo protagonismo en el que Phil y Mike Rutherford (bajo) adquieren una compenetración perfecta; además el estilo de la banda adquiere unos nuevos matices que se alejan del estilo folk-etéreo de sus anteriores trabajos y acercándose más a los del jazz-fusion, aunque siempre bajo el estilo personal y las complejas letras marca de la casa.
La historia dice así: Mientras Henry Hamilton-Smythe menor (8) estaba jugando al croquet con Cynthia Jane De Blaise-William (9), la dulce y sonriente Cynthia levanta su mazo y graciosamente le extirpa la cabeza a Henry.
Ansiosamente la abrió y mientras "El viejo King Cole" comenzó a sonar una pequeña figura-espíritu apareció.
Henry había regresado - pero no por mucho tiempo, porque mientras estaba parado en el cuarto su cuerpo comenzó a envejecer rápidamente, dejando una mente de niño en su interior.
Instintivamente Nanny le arrojó la cajita de música al niño barbudo, destruyéndolos a ambos.
Aunque no tan pulido en términos de producción como los álbumes que lo siguieron (la mayoría de las canciones estaban grabadas solamente en 8 canales), Nursery Cryme era un gran progreso del grupo con respecto a su trabajo anterior, Trespass.
Además compró su propio melotrón Mark II a King Crimson y empleó el efecto de "tres violines" del mismo, para crear un gran efecto en "The Fountain of Salmacis" y "Seven Stones".