AndiAndreas Deris először a Paranoid nevű együttesben kezdett el énekelni, tizenöt éves korában. Két évvel később megváltoztatták a nevet Namelessre. A Namelessben Deris, középiskolás barájával Ralph Maisonnal játszott, Ralph egyébként szerepelt Andi mindkét szóló albumán. Később hozzávetőlegesen 19 éves korában megalkották a Kymerát, és készítettek egy albumot is, ''No Mercy'' címmel. Ralph azonban főiskolára ment, így nem maradt ideje az együttesre. A dobos helyét Kosta Zaphiriou töltötte be ezután.