Nightingale comenzó en 1995 como un proyecto solo de rock gótico de Dan Swanö, designado a explorar su fascinación por este genero, también evidente en canciones de Edge of Sanity como "Sacrificed". 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.

Después de esto la banda toco en pequeños conciertos en los alrededores de Örebro, con el que seria un futuro miembro...