Ο Μενέλαος Παλαιοδημόπουλος γεννήθηκε στη Θεσσαλονίκη το 1981 και αποφοίτησε από το Τμήμα Επιστήμης Φυσικής Αγωγής και Αθλητισμού (Τ.Ε.Φ.Α.Α) του Αριστοτελείου Πανεπιστημίου Θεσσαλονίκης, έχοντας ειδικότητα στην Καλαθοσφαίριση και στις Δραστηριότητες Κλειστού Χώρου (αεροβική γυμναστική - διατροφή).
Κατέχει επίσημη πιστοποίηση προπονητή TRX Suspension Training Course.
Από μικρή ηλικία ήταν αθλητής αγωνιστικής κολύμβησης στον Ηρακλή, water polo στον ΠΑΟΚ και καλαθοσφαίρισης στον Ναύαρχο Βότση.
Ασχολείται με την προπονητική, το personal training και το fitness από το 2008 παρακολουθώντας σεμινάρια πάνω σε αυτά με στόχο την συνεχή επαγγελματική εξέλιξη και διεύρυνση των γνώσεών του.
Πιστεύει ότι με την Άσκηση βελτιώνουμε την Υγεία μας άρα και την Ποιότητα Ζωής μας η οποία συνδέεται με το Χρόνο που επενδύουμε για να τη βελτιώσουμε.