Ο Στέλιος Τσολακούδης ξεκίνησε να αγωνίζεται σε νεαρή ηλικία στα γήπεδα της Λήμνου και εν συνεχεία μεταπήδησε στις ακαδημίες του Παναθηναϊκού.
Έχει αγωνιστεί για χάρη των ομάδων του Ποσειδώνα Καμινίων, της ΑΕ Λήμνου, της Καλλονής, του Ιωνικού, της Ζακύνθου, της Ιεράπετρας, του Ηρακλή Ατσικής, της Ερμιονίδας, του Κεραυνού Αγίου Δημητρίου, του Αχιλλέα Καμαρών και του Αετού Πατρών.
"Τον καλωσορίζουμε και του ευχόμαστε υγεία και πολλές επιτυχίες με την ομάδα μας!" ανέφεραν στον FM100 στελέχη της ποδοσφαιρικής ομάδας.
