Η προτομή είχε στηθεί λίγους μήνες μετά τον θάνατό του, το 2001, στη Νέα Ιωνία, που γεννήθηκε και μεγάλωσε ο Στέλιος Καζαντζίδης στην οδό Αλαείας 31.

Η κλοπή της χάλκινης προτομής του λαϊκού ερμηνευτή, που δίπλα είχε και μία μικρή επιγραφή με τους στίχους του τραγουδιού «Η ζωή μου όλη», εικάζεται ότι έγινε για να πουληθεί ο χαλκός, η αξία του οποίου είναι μεγάλη.

«Την προτομή αυτή την είχε δημιουργήσει ένας κάτοικος της περιοχής προς τιμήν του Στέλιου μας. Δεν ξέρω πώς να χαρακτηρίσω αυτή την άθλια πράξη της κλοπής. Λυπάμαι πάρα πολύ» λέει η υπερήλικη νονά του Στέλιου Καζαντζίδη, Μαρία Κιουρτζόγλου, η οποία μένει στην ίδια περιοχή όπου έμενε και ο λαϊκός βάρδος.