Η ενασχόληση του Φοίβου με τη μουσική ξεκίνησε στα μαθητικά του χρόνια με την ιδιότητα του ντράμερ. Ενώ σπούδαζε αρμονία και μουσική σε Ωδείο, άρχισε να γράφει στίχους. Σε ηλικία 22 ετών υπέγραψε το πρώτο του συμβόλαιο με δισκογραφική εταιρεία.