Terzis was born in Pylaia, a suburb of Thessaloniki in the region of Northern Greece. In his early teens he began to sing with friends, some of whom helped him in his career. After moving to Athens, he began performing as a back-up vocalist in popular music centres, with famous Greek singers of the 1960s, including Jenny Vanou.

Since the 1980s, Terzis has recorded several albums, several of which remain popular to the present day. Even now, he is a very popular singer, making new albums, performing on famous music scenes of Athens and Thessaloniki, and appearing on talk shows.

In the winter period 2006–2007, Paschalis Terzis had a music program with Elena Paparizou and Nino Ksipolitas at Iera Odos. His daughter Gianna Terzi is also a singer.[1] Terzis' most recent album is Mia Nihta Zoriki, released November 3, 2008.