Ο γεννημένος στη Μόσχα το 1978, Ηλίας Παυλίδης, είναι από τους λίγους Έλληνες πυγμάχους που έχουν καταφέρει να αγωνιστούν σε 2 Ολυμπιακές διοργανώσεις.

Στην πρώτη του συμμετοχή το 2004 κατετάγη 5ος, χάνοντας την είσοδο στην 4αδα από διακοπή του αγώνα λόγω τραυματισμού, με συνέπεια να μείνει εκτός μεταλλίων.

Τέσσερα χρόνια μετά, στο Πεκίνο, ανέβηκε κατηγορία, έφτασε στα προημιτελικά όπου αντιμετώπισε τον Κουβανό Οσμάν Ντουάρτε, δεν κατάφερε να τον κερδίσει και έμεινε πάλι 5^ος.