Zespół powstaje w sierpniu 1995 roku. Pierwotny skład tworzą: Boro - gitara, Tonic - perkusja, Andzia - gitara. W listopadzie tegoż samego roku przyjmuje on nazwę Mystery. Dołącza wokalista - Ryba i basista - Ropa. 7 stycznia 1996 roku zespół pierwszy raz występuje publicznie na WOŚP w Śremie.

W czerwcu 1996 roku dołącza nowy gitarzysta - Dave, na miejsce Andzi. Zespół przygotowuje nowy materiał, który prezentuje po raz pierwszy na WOŚP w Śremie, dnia 5 stycznia 1997. Spotyka się on z dość pozytywnym przyjęciem miejscowej młodzieży. Po mniej więcej miesiącu -11 lutego - zespół występuje na Przeglądzie Kapel Młodzieżowych w Śremie. 27 lutego tego samego roku, w zaimprowizowanym studiu zespół rejestruje swoje pierwsze demo. Składają się na nie cztery utwory: "Pustka", "Lost life", "Memento mori" i "Pod mrocznymi wieżami."

Na początku marca 1997 zespół opuszcza Ropa (bas)- w celu odbycia zasadniczej służby wojskowej. Na jego miejsce w zespole pojawia się Maćko. 25 maja ma miejsce koncert w Starym Browarze w Poznaniu. Zespół prezentuje tam siedem kompozycji plus dwa utwory zespołu Kat - "Śpisz jak kamień" i "Wyrocznia".

Dnia 14 czerwca występuje na koncercie w Książu Wlkp. obok pięciu innych zespołów z okręgu poznańskiego. I jest chyba jedynym któremu udaje się rozruszać publiczność:) Następnie następuje długi okres stagnacji. Dnia 6 grudnia w klubie Kotłownia w Środzie Wlkp. zespół gra kolejny koncert, który spotkał się również z pozytywnym odzewem lokalnej młodzieży.

Dnia 4 stycznia 1998 zespół gra ostatni koncert na rzecz WOŚP Śremie. Po tym koncercie następuje rozpad zespołu, którego głównymi przyczynami są: niemożność znalezienia porozumienia w sprawach kierunku rozwoju muzycznego grupy, a także problemy ze znalezieniem czasu.

Przez okres trzech lat Boro i Dave podejmują się różnych projektów, które niestety nigdy nie zostają przedstawione szerszemu gronu, głównie przez problemy ze skompletowaniem składu. Jednak we wrześniu 2001 roku przedstawiają materiał przygotowany wcześniej Tonikowi i reaktywują Mystery, w składzie: Tonic - perkusja, Boro - gitara, Dave - gitara. Po około miesiącu dołącza do nich Peter - który przejmuje rolę wokalisty i basisty. Następuje szereg prób i pomimo problemów z czasem udaje się przygotować cztery utwory i kilka coverów. W dniach 31.III - 1.IV. 2002 zespół wchodzi do studia Radia Wielkopolska i w ciągu dwóch dni nagrywa czteroutworowe demo "Pod mrocznymi wieżami". Jak na razie zespół nie koncertuje. Materiał promocyjny zostaje wysłany do kilku wytwórni w kraju. Teraz zespół oczekuje na reakcję i oczywiście propozycje koncertów.