Notis Sfakianakis was born in Iraklion, Crete. From 1976 until 1984 he worked as a DJ at local clubs and disco's. In 1985 he opened up his own place that played live music, there Notis sang for the first time professionally and he also plays the drums. A little while later, in August'85 he was offered to work at a local night club and his professional career as a singer began.
Notis Sfankianakis and his family moved to the island of Kos when he was seven.