Ο Στέλιος Καζαντζίδης έχασε νωρίς τον πατέρα του και αναγκάστηκε να κάνει πολλές διαφορετικές δουλειές. Δούλεψε σε εργοστάσιο, υφαντουργεία και ήταν πωλητής τσιγάρων και κρύου νερού.