El primer álbum, The Breathing Shadow, fue grabado y masterizado únicamente por Swanö en el transcurso de una semana en su hogar, el estudio Unisound, y ha sido clasificado por algunos como un tributo a la legendaria banda de rock gótico The Sisters of Mercy, cuyo sonido es similar.
El segundo álbum The Closing Chronicles fue grabado por Swanö en abril de 1996 con su hermano Tom Nouga (nombre real Dag Swanö) actuando como productor y contribuyendo con algunas partes de guitarra.
Distinto al primer álbum The Closing Chronicles esta algo influenciado por el Rock Progresivo y el Heavy metal, este se esperaba que fuera el último álbum de Nightingale.
El álbum I del 2000, es una secuela de los dos primeros álbumes, mitad compuesto por Dan Swanö y mitad por Tom Nouga, muchas de las canciones como Alonely y Dead or Alive son pistas, con nuevas letras (las originales escritas en sueco), recicladas por Nouga de proyectos anteriores ahora abandonados.
Para grabar Alive Again en mayo de 2002 Tom Björn se unió en la batería y Erik Oskarsson volvió para ser un miembro permanente.