Пасхалис Терзис родился в Пилеа (пригороде Салоники). В его судьбе огромную роль сыграл его величество Случай. Однажды в таверне, где молодой Пасхалис зарабатывал мытьем посуды и полов, заболел певец, выступающий каждый вечер. Кто-то из обслуживающего персонала произнес: «Кажется, мальчик у раковины неплохо поет. Пусть выступит!» Мальчик поет до сих пор, но только теперь не для клиентов небольшой таверны, а для всей Греции. Пасхалис начал выступать во второй половине 70-ых годов. С знакомством с одним из самых лучших композиторов - Христос Николопулосом у Пасхалиса появилась возможность записать свой первый альбом. В 1982 г. вышел альбом "Leo", он имел успех и это стало началом для более тесного сотрудничества. Последовали концерты по всей Греции. В конце года вышел совместный альбом с Елени Витали "Pexe Christo Epigondos". В 1983 году вышел второй альбом Терзиса "Mila Mou Ston Eniko" в это же время певец принял участие вместе с Никосом Папазоглу, Димитрисом и Надей Караяннис в альбоме композитора Николопулоса "Oli Diki Mas Imaste". В слудющие года вышли альбомы (1986 - Ethniki Thessalonikis, 1990 - Ime Monos Mou и Tha Thela Na'Soun Edo), которые затвердили статус Терзиса на музыкальной сцене. Начиная с 1992 г. все его альбомы получали статус "золотого" или "платинового". В 1997 альбом Палиокерос стал "платиновым" (100.000 дисков было продано). В следующим году альбом O Dikos Mou O Dromos стал "золотым" в день выхода, а через несколько дней "платиновым". Последний альбом певца "Dio Nihtes Mono" вышел 6 апреля 2011 г., в первые дни получил статус "золотого," а в течение нескольких недель и "платинового".