De band werd halverwege de jaren 1990 opgericht door Klaus Niessen[2] (zang, cajon) en Luc Meessen[3] (gitaar) uit Eupen en Achim Jenik[4] (contrabas) uit Aken. In de beginjaren speelde de band puur akoestisch en deed het bewust zonder drummer. In 1998 werd het trio echter door drummer Bernd vom Dorp uitgebreid tot een kwartet. In mei 1999 tekende de band een contract met EMI Music en bracht de twee singles Smile (1999) en So Many Things (2000) uit. Frank Lennartz[5] speelt sinds 2000 bas/contrabas. Van 2001 tot 2006 werkten de muzikanten als begeleidingsband voor de popband Wonderwall. Mighty Sleepwalkers-gitaristen zijn ondertussen ex-Heavytones-gitarist Philip Niessen[6] evenals Dominik Friede, Bengt Jablonski, Michael Peger en Roland Rongen.