Étant né dans une famille modeste, il commence à travailler à l'âge de douze ans. Il vendait divers fruits et légumes sur un âne[1].
C'est en 1982 qu'il décide faire un disque seul, avant cela il accompagnait d'autres chanteurs, notamment dans les "bouzoukia". Son premier album Leo a été fait avec la participation du joueur de bouzouki et compositeur Chrístos Nikolópoulos(el) qui l'a beaucoup aidé à lancer sa carrière. À la sortie de ce premier disque, il vend près de 40 000 albums, mais sa réputation se limite au nord de la Grèce, jusqu'à Kateríni[2].
Il est connu pour avoir été très proche du chanteur Dimítris Mitropános décédé en .
Après deux ans d'absence pour raison de santé, Paschális Terzís est remonté sur scène en pour donner deux concerts à Chypre. Il a d'ailleurs décidé de ne plus chanter dans des "bouzoukia", mais ne faire qu'exclusivement des concerts.
