The band was formed in 2003 in Skarzysko-Kamienna, Poland.
It plays melodic heavy/power metal.
Chris Sokolowski (vocals)
Arek Ciesla (guitars)
Robert Kazanowski (guitars)
Artur Pochwala (bass)
Dominik Wojcik (drums)
Dlon z Podziemi : contains 4 songs with Polish lyrics.
In the Land of the Freezing Sun : contains 2 songs with Polish lyrics and 4 songs with English ones.
By the end of 2010 Night Mistress recorded their first LP, The Back of Beyond in JR Studio in Skarzysko-Kamienna, Poland.
1. The Memory; 2. City of Stone; 3. Children of Fire; 4. Black and Night; 5. Back for More; 6. Alder King; 7. Leaves of September; 8. 40; 9. Escape
In September 2010, the Hollywood-based record label 272 Records released a compilation Kill City vol. 26 which included Night Mistress’ song, Children of Fire. The track was also a single that promoted the record.
Recently, Night Mistress recorded a song, Hand of God which is a single announcing the band's new album.