Terzis was born in Pylaia, a suburb of Thessaloniki. 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 1994, 1995, and 1996 he collaborated with famous songwriter Phoebus.