Έπαιξε ποδόσφαιρο στον ΠΑΟΚ, έστω και για λίγο, τελευταία συνεργάζονταν με τις ακαδημίες του ΠΑΟΚ, αλλά αποφάσισε να μεταπηδήσει στον Ολυμπιακό.
Ο Χρήστος Μαλαδένη, που έπαιξε σε Ξάνθη, ΑΕΚ, ΠΑΟΚ και Πανθρακικό, εργαζόταν μέχρι πρότινος στην Ακαδημία του ΠΑΟΚ στην Ξάνθη, τις Ελπίδες Ξάνθης, και όπως γράφει το thrakisports, συμφώνησε με τον Ολυμπιακό και ανέλαβε χρέη τεχνικού διευθυντή στην Ακαδημία Ολυμπιακού Ξάνθης.
Αναλυτικά η σχετική ανακοίνωση της Ακαδημίας του Ολυμπιακού Ξάνθης:
“Καθήκοντα τεχνικού διευθυντή στον Ολυμπιακό Ξάνθης αναλαμβάνει από σήμερα ο Χρήστος Μαλαδένης!! Καλώς ήρθες Χρήστο… Τιμή μας να ανήκεις στην ποδοσφαιρική μας οικογένεια!!”