Andi started to sing in his first band called Paranoid when he was 15. Two years later they changed the band's name to Nameless. In Nameless Deris stayed along with his school friend, drummer Ralph Maison, who also played on both Andi's solo albums. Later, approximately at the age of 19, they created a band called Kymera, with which he made an album and then No Mercy. However, Ralph went to the college and had no time for the band. The place on drums was taken by Kosta Zaphiriou.