También es el primer álbum en tener la formación de Peter Gabriel, Tony Banks, Mike Rutherford, Phil Collins, y Steve Hackett.
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.
Ambas entraron en el repertorio de conciertos del grupo durante varios años.
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".