Ο Θοδωρής Ρέλλος γεννήθηκε στην Αθήνα. Σπούδασε φλάουτο, θεωρητικά Βυζαντινή μουσική.

Από τις αρχές της δεκαετίας του ’80 ξεκίνησε να παίζει σε διάφορα σχήματα και να εμφανίζεται σε συναυλίες στην Ελλάδα και το εξωτερικό.

Είναι ιδρυτικό μέλος των Mode Plagal και έχει μακροχρόνια συνεργασία με τον Μιχάλη Σιγανίδη και τους Χειμερινούς Κολυμβητές. Έχει επίσης συνεργαστεί με πολλούς γνωστούς καλλιτέχνες, όπως ο Θάνος Μικρούτσικος και τα συγκροτήματα Τρύπες, Φατμέ και Βόσπορος.

Έχει ηχογραφήσει για το ραδιόφωνο, την τηλεόραση, θεατρικές και χορευτικές παραστάσεις και για τον κινηματογράφο.

Το παίξιμό του συνδυάζει την τζαζ και τον ελεύθερο αυτοσχεδιασμό με επιρροές από τη ελληνική παραδοσιακή μουσική και τα Bαλκάνια.