Die Band NIGHTLY GALE wurde in Zabrze, Polen im Januar 1996 gegründet.
Sie bestand aus: Sławek Pyrzyk (Gitarre, Gesang, Programmierung und Keyboards), Grzegorz Sobolewski (Gitarre, Programmierung und Keyboards) i Damian Hellwing (Bass). Einige Zeit lang war eine Sängerin dabei, jedoch gab man die Zusammenarbeit kurz vor den Aufnahmen des ersten offiziellen Demos auf.
Im April 1996 kam die Kassette "Dream of Dark Hour" heraus, die ca. 60 Minuten langsamen, melancholischen Doom Metal enthielt.

1997 brachte Ceremony Rec. das zweite Demo "The Bleeding Art" heraus, das die Position der Band als eine der wenigsten, die solch eine Musik spielten, stärkte.
In der Zwischenzeit trennte sich der Gitarrist Grzegorz von der Band, er nahm aber noch Teil an den Aufnahmen des Tapes. Ein neues Element im Sound von Nightly Gale wurde der Einsatz einer zweiten (Schrei-)Stimme von Waldemar Sagan, der in einem Projekt namens "Dunkelheit" sang.

Das Jahr 1999 brachte ein Promo-Tape, das 2 Stücke enthielt, die zusammen ca. 21 Minuten dauern und ein gewandeltes Gesicht der Band zeigen. Zur Besetzung stieß permanent der zweite Sänger Waldemar Sagan, Grzegorz wurde durch Jarosław Toifl ersetzt. Die Schreie von Herrn Sagan bereichern die Musik der Band um Black-Metal-Elemente.

Die sehr gute Aufnahmequalität, der Sound und die Atmosphäre des Promo entschieden über den Abschluss eines Plattenvertrages mit dem polnischen Label Pagan Records.
Das Debut-Album "...and Jesus wept" wurde im Mai 2001 herausgebracht. Pagan Records nahm eine schwierige Aufgabe an, solch unpopuläre Musik, die sie selbst als "selbstmörderischer Doom" bezeichnen, zu fördern. Die 5 Titel der CD dauern 60 Minuten, es ist eine Fortführung und Weiterentwicklung des Promos "Erotica". Es wurden viele ungewöhnliche Elemente, wie z.B. das elektronische Saxophon benutzt.

Seit der Premiere der CD vergingen über 3 Jahre, bis die Band Zeit fand, ein neues Material aufzunehmen.

Es ist, gemäß der Aussage des Gitarristen und Sängers Sławek Pyrzyk schwerer und langsamer als auf dem Debut geworden.
Ich habe "Illusion of Evil" nur in der Rohfassung gehört, die Musiker haben bis vor Kurzem noch am Mix und Mastering des Albums gearbeitet, die Band nahm ihren Status einer unterschätzten Untergrund-Band wieder auf und vertreibt es selbst, nur von einer Vertriebsfirmen unterstützt.
Die Wege der Band und ihres Sängers Waldemar haben sich mittlerweile getrennt, das verbliebene Duo hat aber im Laufe des Winters 2006 neue Stücke geschaffen, die das dritte Album bilden sollten.

An den Aufnahmen waren neben dem Kern Pyrzyk/Toifl/Daszkiewicz (letzerer hat die zusammenhängeden Geschichte geschrieben, auf der die Texte des dann "Imprint" betitelten Werkes basieren) die Blues/Rock-Sängerin Aneta Sumara und der Trompeter Jarosław Spałek beteiligt. 
Das Album sollte ursprünglich in einer Fassung ohne Titelmarkierungen (nur Indexmarken, die allerdings nicht von allen Abspielgeräten interpretiert werden) veröffentlicht werden. Die finale Versione ist jedoch in 7 Stücke aufgeteilt, die aber nahtlis ineinander greifen, so dass das Konzept eines Albums als Einheit erhalten blieb. Die siebzig Minuten Musik werden von der Band als "doom metal for open minds" beschreiben, was dem Charakter des Albums entspricht: langsame Tempi und schwere Gitarrenriffs werden mit ungewöhnlichen Elementen verwoben.

Nachdem "Imprint" von der Band veröffentlicht wurde, gab Gitarrist Jarosław Toifl seinen Ausstieg aus der Band bekannt. Seine Aktiver Rolle wird sich künftig auf die Aufnahmen und Produktion beschränken. Ein Ersatz ist noch nicht gefunden, dafür wurde die Gastsängerin Aneta vollwertiges Mitglied der Band.

Im Herbst 2008 sollte Nightly Gale eine Animation mit Musik untermalen. Aus diesem Projekt ist leider nichts geworden, jedoch soll das entstandene Material auf einem künftigem Album verwendet werden.