Γεννήθηκε το 1980 στην Αθήνα, γράφτηκε στον Παναθηναϊκό, άρχισε να αγωνίζεται από τα 15 του, προπονήθηκε στην Κούβα για μεγάλο χρονικό διάστημα, αλλά η διάκριση στους Ολυμπιακούς Αγώνες δεν ήρθε δυστυχώς.

Πρώτο του μετάλλιο το 1996 στην κατηγορία παίδων για να ακολουθήσει το χρυσό ως έφηβος. Τη διετία 2003- 2004 αγωνιζόταν στα 91 κιλά, παίρνοντας μέρος σε 3 διεθνείς αγώνες και κατακτώντας 3 Μετάλλια (το ένα Χρυσό).

Το 2004 στην παρουσία του στους Ολυμπιακούς της Αθήνας ο Κλαδούχας κληρώθηκε με τον Βουχάρ Μουρσάλ Αλακμπάρωφ (μετέπειτα 5ος Ολυμπιονίκης), από τον οποίο έχασε με ελάχιστη διαφορά στα σημεία.