The band was founded in the spring of 2005. During the ensuing period there is a few demos and the band plays instrumentals. In the summer of 2006 to participate in the competition Komajota U.S. Steel Talent Night, where he placed second. The following is the first studio recording a song to her filming a movie, why respond positively Universal Music Publishing. In spring 2007 the band finishes recording their debut album titled Spacetime, which is based on 9.3.2007. By the end of the band takes place over 70 concerts in Slovakia but also abroad while working on the new songs. In a poll of 2,007 Nightingale acquires Newcomer of the Year award.
In mid-February 2008 the band starts to spin Maze second album released in October 2008. The next studio album, entitled The cycle is based on two years later.