haralambos kazantzidis (doğum yeri ordu-türkiye) ve gesthimani kazantzidis(doğum yeri alanya-türkiye) in 29 ağustos 1931 yılında doğmuş erkek çocukları olan stelios kazantzidis (kazancıoğlu) henüz 13 yaşındayken komünist görüşte olan babasının, yunan iç savaşında aşırı sağcılar tarafından işkence ile ölürülmesi ile yetim kaldı.
hayatındaki dönüm noktası çalıştığı fabrikanın sahibinin stelios 'a hediye ettiği gitar ile başlar. büyük uğraşlar sonrası gitar çalmayı öğrenir ve 1950 yılında bir gece klübünde çalıp söyleyecektir.
ailesi anadolu göçmeni olduğu için rembetiko (göçmen) şarkılarında ünlenecek, sadece rumca değil dönemin türkçe şarkı ve türkülerini de seslendirerek yunanistanın en büyük ve en tanınmış rembetiko sanatçısı olarak hafızalara yerleşecektir.