Dionysiou was born in Athens. After High School he took music lessons and, in 1990, appeared at his father's nightclub. In 1996 he started his professional career in Thessaloniki and the following year was signed by recording firm "Minos". His first recorded album "Με όνομα βαρύ σαν ιστορία" (Under the weight of a historic name) came out in December of 1997. The album became a "platinum" hit and the young singer was on his way. In 1998 he partnered Anna Vissi with success and in 1999 he recorded his second album "Επιβάλλεται" (It is necessary) - a golden hit.