Γεννήθηκε στις 29 Αυγούστου 1931στην Νέα Ιωνία και πέθανε στις 14 Σεπτεμβρίου 2001 στο Ιατρικό Κέντρο Αθηνών. Μητέρα του ήταν η Γεσθημανή (Χατζίδαινα). Ο πατέρας του Χαράλαμπος, χτίστης στο επάγγελμα ήταν στα χρόνια της κατοχής ενεργός στην Εθνική Αντίσταση, οργανώθηκε στις τάξεις του ΕΛΑΣ και δούλεψε για την Επιμελητεία του Αντάρτη (ΕΤΑ). Στα χρόνια του εμφυλίου δολοφονήθηκε από παρακρατικούς αντικομμουνιστές.
Ο έφηβος Καζαντζίδης αναγκάζεται να κάνει πολλές δουλειές για να βγάλει το μεροκάματο. Δουλεύει σε εργοστάσια, υφαντουργεία, πουλάει τσιγάρα και κρύο νερό σε κεντρικά σημεία της πρωτεύουσας. Άσχημη εμπειρία για τον Καζαντζίδη η στρατιωτική του θητεία στο Διόνυσο Αττικής. Κατά τη στρατιωτική του θητεία ορίστηκε υπεύθυνος σε τάγμα μουλαράδων και εκεί μια κλωτσιά στα γεννητικά του όργανα, του στέρησε την πατρότητα.
Ο πρώτος άνθρωπος που εκτίμησε την φωνή του ήταν κάποιο αφεντικό του, που καθώς τον άκουσε την ώρα της δουλειάς του χάρισε μια κιθάρα. Δάσκαλος του Καζαντζίδη υπήρξε ο Στέλιος Χρυσίνης, ένας τυφλός συνθέτης.
Στα 1952, ο Καζαντζίδης κάνει το δισκογραφικό ντεμπούτο του με ένα τραγούδι του Απόστολου Καλδάρα. Το τραγούδι αυτό έφερε τον τίτλο "Για μπάνιο πάω". Ήταν ένα τραγούδι γραμμένο για τον καύσωνα που επικρατούσε εκείνο το καλοκαίρι στην πρωτεύουσα. Ο δίσκος δεν πούλησε γιατί μιμήθηκε τη φωνή του Πρόδρομου Τσαουσάκη και η καριέρα του Στέλιου Καζαντζίδη θα έσβηνε πριν καλά καλά αρχίσει. Αυτός που αντιλήφθηκε τις δυνατότητες της φωνής του Καζαντζίδη ήταν ο συνθέτης Γιάννης Παπαϊωάννου. Το τραγούδι του Οι βαλίτσες γίνεται μεγάλη επιτυχία και το φαινόμενο Καζαντζίδης αρχίζει να παίρνει σάρκα και οστά.
Τον Οκτώβρη του 1965, Καζαντζίδης, Μαρινέλλα και ο Μανώλης Αγγελόπουλος προετοιμάζουν συναυλίες, που τελικά δε θα πραγματοποιηθούν, αφού λίγους μήνες αργότερα ο Καζαντζίδης πήρε τη μεγάλη απόφαση να σταματήσει τις ζωντανές εμφανίσεις σε κέντρα. Αιτία είναι η αποστροφή του για την κατάσταση που επικρατούσε στα νυχτερινά κέντρα. Χαρακτηριστικά η Μαρινέλλα αναφέρει πως μόνον στο μαγαζί που ο Καζαντζίδης δούλευε απαγορευόταν (από τον ίδιο φυσικά) οι τραγουδίστριες να κάθονται στα τραπέζια των εύρωστων οικονομικά πελατών. Η αποχώρηση του Καζαντζίδη από το πάλκο, «...αποτελεί την πιό δραματική μορφή σιωπηλής διαμαρτυρίας απέναντι σε ένα αμείλικτο σύστημα διαπλοκής από νεόπλουτους θαμώνες, αφεντικά της δισκογραφίας και μπράβους της νύχτας...»
Ο Καζαντζίδης με τη Μαρινέλλα και τον ποδοσφαιριστή Μίμη Παπαϊωάννου φτάνουν στη Γερμανία για συναυλίες. Η υποδοχή που τους επιφυλάσσουν οι ομογενείς είναι συγκινητική. Μαζί τους ο νεαρός -τότε- δεξιοτέχνης του μπουζουκιού Χρήστος Νικολόπουλος. Την ίδια εποχή ο Καζαντζίδης και ο Χρήστος Κολοκοτρώνης (μουσική και στίχους αντίστοιχα) δημιούργησαν τον ύμνο της ΑΕΚ που ερμήνευσε ο Παπαϊωάννου: "Νικήστε, νικήστε".
Είχε προηγηθεί στα 1959 δικαστική διαμάχη του Καζαντζίδη με την δισκογραφική εταιρεία COLUMBIA, με αφορμή τις, μεγάλου μεγέθους, πωλήσεις του τραγουδιού "Μαντουμπάλα" πωλήσεις ρεκόρ, που την εποχή εκείνη αγγίξανε τις 100.000. Στην άλλη όψη του ίδιου δίσκου, περιλαμβάνεται το "Δυο πόρτες έχει η ζωή", σε μουσική του ίδιου του Καζαντζίδη. Παρά τις χωρίς προηγούμενο πωλήσεις και τη στιγμή που η εταιρεία έβγαζε εκατομμύρια από το συγκεκριμένο δισκάκι, ο ίδιος ο τραγουδιστής πήρε λιγότερες από 1000 δραχμές. Αυτό συνέβη καθώς οι τραγουδιστές τότε πληρώνονταν ένα εφάπαξ ποσό για τον κάθε δίσκο και δεν λάμβαναν ποσοστά από τις πωλήσεις. Στον Καζαντζίδη χρωστάνε πολλά οι σύγχρονοι τραγουδιστές αφού πρώτος αυτός διεκδίκησε για τον κλάδο του ποσοστά και η προσπάθεια του είχε θετικό αποτέλεσμα.
Στα 1969 αποφασίζει να αποσυρθεί για περίπου 2 χρόνια από την δισκογραφία. Τότε είναι που κάνει και την προσπάθεια να δημιουργήσει τη δική του εταιρεία, την "STANDAR" αλλά τα κατεστημένα συμφέροντα και η λογοκρισία στα χρόνια της Χούντας των Συνταγματαρχών δεν τον αφήνουν. Την ίδια μοίρα είχαν και οι όποιες άλλες επιχειρηματικές κινήσεις, όπως η εκτροφή βατράχων, το ούζο "Υπάρχω" που κυκλοφόρησε αργότερα κτλ.
Στα τέλη του 1975 έρχεται ο δίσκος "Υπάρχω". Χρήστος Νικολόπουλος και Πυθαγόρας υπογράφουν την αποχώρηση του Στέλιου από τη δισκογραφία για δώδεκα χρόνια. Επιστρέφει το 1987 με το δίσκο (τον τελευταίο στη MINOS) "Ο δρόμος της επιστροφής". Το 1988 απεβίωσε η μητέρα του, Γεσθημανή. Ακολουθεί ο δίσκος "Ελεύθερος" στην Polygram. Οι δίσκοι του γίνονται χρυσοί και πλατινένιοι κάνοντας ρεκόρ πωλήσεων. Τελευταίο τραγούδι που ερμηνεύει λίγους μήνες πριν εισαχθεί στο Ιατρικό Κέντρο Αθηνών (με καρκινώματα στον εγκέφαλο) είναι το "Έρχονται χρόνια δύσκολα" και το δίσκο αυτό, που ήταν και το κύκνειο άσμα του καλλιτέχνη, τον προλογίζει απευθύνοντας χαιρετισμό στους θαυμαστές του.
Κατά τη διάρκεια της καριέρας του, τραγούδησε δημιουργίες μεγάλων συνθετών (Άκης Πάνου, Γιάννης Παλαιολόγου, Απόστολος Καλδάρας, Μανώλης Χιώτης, Μίκης Θεοδωράκης, Θοδωρής Δερβενιώτης, Χρήστος Λεοντής, Τάκης Σούκας, Θανάσης Πολυκανδριώτης, Μπάμπης Μπακάλης, Χρήστος Νικολόπουλος, Γιώργος Μητσάκης, Βασίλης Τσιτσάνης, Σταύρος Ξαρχάκος, Μάνος Λοΐζος, Γιάννης Παπαϊωάννου, Γιώργος Ζαμπέτας κα) και στιχουργών (Κώστας Βίρβος, Ευτυχία Παπαγιαννοπούλου, Τάσος Λειβαδίτης, Δημήτρης Χριστοδούλου, Λευτέρης Παπαδόπουλος, Πυθαγόρας, Σώτια Τσώτου, Χρήστος Κολοκοτρώνης, Ευάγγελος Ατραΐδης, Βάντα Κουτσοκώστα κα).
