Apollo's career started at the age of 14 when the young Apostolos from Swedish town Borås, inspired by bands like Kiss and Alice Cooper, started playing with various bands, as an aspiring guitarist.
“Not many wanted to be vocalists back in those days. Everybody wanted to play the guitar, nobody wanted to sing. So I just decided to become a singer."
Apollo joined his first bands Blazon and Craze at the age of 17. Craze released a single "Living In Sin" but the band disbanded shortly thereafter when Apollo left to do his military service in 1988. It took another eight years before Apollo recorded his first full album with the band Faith Taboo.