Ο Θεόφιλος Μητρούδης γεννήθηκε στις 23 Νοεμβρίου 1953 στη Θεσσαλονίκη, όπου και μεγάλωσε. Σπούδασε στην Αθήνα, στην ΑΣΟΕΕ, από το 1970 έως το 1974. Επαγγελματικά δραστηριοποιήθηκε καταρχήν στη Β. Ελλάδα, και κυρίως με τις αντιπροσωπείες αυτοκινήτων της BMW, της Renault και της Skoda, αλλά και με την αγορά και εξυγίανση της βιομηχανίας ταπήτων 'Πέρσικα'. Το 2000 μετακόμισε στην Αθήνα και δημιούργησε μια εταιρία leasing και χρονομισθώσεων αυτοκινήτων. Η τελευταία του δραστηριότητα ήταν η μελέτη και κατασκευή σπιτιών για τους Ρομά σε ένα πρόγραμμα με δάνειο εγκεκριμένο από το ελληνικό κράτος. Επίσης, κατασκεύασε ένα συγκρότημα 46 κατοικιών στη Σκοτίνα Πιερίας. Η μεγάλη του αγάπη είναι οι τρεις κόρες του, από έναν γάμο, τον μοναδικό που έκανε στη ζωή του. Ασχολήθηκε ενεργά με τον Α.Σ. Άρης, κυρίως με το τμήμα Καλαθοσφαίρισης, το διάστημα 1984-1994, με αποκορύφωμα το διάστημα 1992-1994, οπότε ανέλαβε και την προεδρία.