פסחליס טרזיס נולד בעיירה פילאיה השייכת לסלוניקי. בגיל צעיר התחיל לשיר עם חברים, חלקם עזרו לו בקריירה. לאחר המעבר לאתונה, הוא ליווה זמרים מפורסמים ביוון. בשנת 1980, טרזיס כבר הספיק להקליט מספר אלבומים שחלקם נשארו פופולאריים עד היום. בשנים 2006-2007 היה לטרזיס תוכנית טלוויזיה יחד עם הזמרת לאנה פאפאריזו. בתו, יאנה טרזי, היא גם זמרת פופולארית אשר הוציאה מספר אלבומים.