Νεαρός ακόμα, ο Θεόδωρος μεγάλωσε στα βουνά της Χαλκιδικής, βλέποντας τον τουρκικό ζυγό να καταπιέζει τον τόπο του. Με την καρδιά του γεμάτη ελευθερία, αποφάσισε να πολεμήσει ενάντια στους κατακτητές του. Μαζί με μια μικρή ομάδα αντρών, ο Θεόδωρος οργάνωσε μια ένοπλη αντίσταση ενάντια στον τουρκικό στρατό.
Οι νίκες του Θεόδωρου έδωσαν ελπίδα στους κατοίκους της Χαλκιδικής. Από πόλη σε πόλη, τα νέα για τα κατορθώματά του εξαπλώνονταν σαν φωτιά, εμπνέοντας τους ανθρώπους να σηκώσουν κεφάλι ενάντια στην καταπίεση.
Όμως, το ταξίδι του Θεόδωρου δεν ήταν εύκολο.
Οι Τούρκοι έστειλαν πολλές επικεφαλής δυνάμεις να τον συλλάβουν, αλλά ο ντόπιοι κάτοικοι τον έκρυβαν και τον προστάτευαν, θεωρώντας τον ήρωά τους.
Δυστυχώς, η τύχη δεν ήταν με το μέρος του Θεόδωρου για πάντα. Σε μια μοιραία μάχη, προδόθηκε από έναν συνεργάτη και περικυκλώθηκε από τους Τούρκους.
Παρά την απελπιστική κατάσταση, ο Θεόδωρος πολέμησε γενναία μέχρι το τέλος, αφήνοντας πίσω μια κληρονομιά ανδρείας και ανυποταξίας.
Αν και η ιστορία του Θεόδωρου Τσελίδη έχει σχεδόν χαθεί με την πάροδο των αιώνων, η μνήμη του εξακολουθεί να ζει στην καρδιά των κατοίκων της Χαλκιδικής. Σήμερα, τα βουνά όπου πολέμησε ο Θεόδωρος στέκονται ως μια διαρκής υπενθύμιση της δύναμης και της αποφασιστικότητας του ανθρώπινου πνεύματος.
Ως φόρος τιμής στη θυσία του, πολλά χωριά στη Χαλκιδική έχουν ονομάσει δρόμους και πλατείες προς τιμήν του "Λυκοβάλα", διατηρώντας ζωντανή την ιστορία του αθάνατου ήρωα τους.