Γεννήθηκε στη Θεσσαλονίκη και μεγάλωσε στη συνοικία της Τούμπας[1], ενώ έκανε τα πρώτα του ποδοσφαιρικά βήματα το 1988 στον Εθνικό Πυλαίας ξεκινώντας ως επιθετικός, όμως λόγω των σωματικών του προσόντων μετακινήθηκε στη θέση του τερματοφύλακα[2]. Τη σεζόν 1993/94 αγωνίστηκε με την ομάδα της Πυλαίας στο πρωτάθλημα της Δ΄ Εθνικής και το ίδιο χρονικό διάστημα δοκιμάστηκε πρώτα στον Ηρακλή και έπειτα στον Άρη, όπου και μεταγράφηκε το καλοκαίρι του 1994[1][3].
Άρης
Την 11η Δεκεμβρίου του 1994 πραγματοποίησε την παρθενική του συμμετοχή στην Α΄ Εθνική κατά την εκτός έδρας ήττα με 3-1 από τον Ηρακλή[4], περνώντας ως αλλαγή στη θέση του Χρήστου Καρκαμάνη[3]. Κατά τις δύο πρώτες σεζόν του στον Άρη είχε περιορισμένο χρόνο συμμετοχής όντας αναπληρωματικός του Καρκαμάνη. Την περίοδο 1996/97 μέτρησε 15[4][5] παρουσίες και από την επόμενη σεζόν - που συνέπεσε με τον υποβιβασμό της ομάδας στη Β΄ Εθνική - καθιερώθηκε ως βασική επιλογή κάτω από τα δοκάρια. Με τη φανέλα του Άρη είχε συνολικά 160 συμμετοχές[2] σε αγώνες πρωταθλήματος (130 στην Α΄ και άλλες 30 στη Β΄)[4] και παράλληλα αγωνίστηκε στις τέσσερις αναμετρήσεις του συλλόγου στο κύπελλο ΟΥΕΦΑ της περιόδου 1999/00 κόντρα στις Σερβέτ και Θέλτα[6].
Ολυμπιακός
Το καλοκαίρι του 2002 μεταπήδησε στον Ολυμπιακό υπογράφοντας συμβόλαιο συνεργασίας για δύο χρόνια με προοπτική ανανέωσης για άλλα δύο[4]. Με τους ερυθρόλευκους πανηγύρισε την κατάκτηση πρωταθλήματος της περιόδου 2002/03, στο οποίο αγωνίστηκε 17 φορές[4]. Την επόμενη περίοδο - που συνοδεύτηκε από την απώλεια του πρωταθλήματος για τον Ολυμπιακό μετά από επτά συνεχόμενες κατακτήσεις - ο Κατεργιαννάκης είχε να συναγωνιστεί τους Δημήτρη Ελευθερόπουλο, Γιουράι Μπούτσεκ και Κλεόπα Γιάννου[7]. Παρά την αποχώρηση του Ελευθερόπουλου λίγο μετά την ολοκλήρωση του πρώτου γύρου, ο Κατεργιαννάκης έχασε τη θέση του βασικού τερματοφύλακα εξαιτίας ενός τραυματισμού[8] και ολοκλήρωσε τη χρονιά ως αναπληρωματικός του Γιάννου, καταγράφοντας εν τέλει 11 συμμετοχές για το πρωτάθλημα[9]. Παρόλα αυτά συμπεριλήφθηκε στην αποστολή της Εθνικής Ελλάδας για το Euro του 2004 συνθέτοντας μαζί με τους Νικοπολίδη και Χαλκιά την τριάδα των τερματοφυλάκων.
Μετά την ολοκλήρωση του συμβολαίου του δεν ενεργοποιήθηκε η οψιόν ανανέωσης με αποτέλεσμα να μείνει ελεύθερος. Κατά τα δύο χρόνια παρουσίας του στον Ολυμπιακό, ο Κατεργιαννάκης κατέγραψε συνολικά 43 συμμετοχές σε όλες τις διοργανώσεις[7]. Παράλληλα, ως ποδοσφαιριστής των ερυθρολεύκων κατέγραψε τέσσερις συμμετοχές στο Τσάμπιονς Λιγκ της περιόδου 2003/04.
Μετέπειτα καριέρα
Μετά την κατάκτηση του Ευρωπαϊκού Πρωταθλήματος συνέχισε την καριέρα του στην ιταλική Κάλιαρι. Το καλοκαίρι του 2005 συμφώνησε με τον Ηρακλή ωστόσο λόγω των σοβαρών οικονομικών προβλημάτων που ταλάνιζαν τον σύλλογο, η μετακίνησή του επικυρώθηκε μόλις στα τέλη Ιανουαρίου του 2006[10]. Στους κυανόλευκους αγωνίστηκε χωρίς επιτυχία και με αρκετά προβλήματα. Μετά από έναν χρόνο αγωνιστικής απραξίας, υπέγραψε τον Αύγουστο του 2008 τριετές συμβόλαιο συνεργασίας με την Καβάλα[11], στην οποία ολοκλήρωσε την καριέρα του το 2011, αγωνιζόμενος τον πρώτο χρόνο στη Β΄ Εθνική και τους επόμενους δύο στη Superleague.
Στην εθνική Ελλάδας
Το ντεμπούτο του με την Ελλάδα πραγματοποιήθηκε στις 17 Νοεμβρίου1999, στον φιλικό αγώνα εναντίον της Βουλγαρίας[2] (1-0), που διεξήχθη στην Κοζάνη, υπό τις οδηγίες του Βασίλη Δανιήλ. Με τη γαλανόλευκη φανέλα τελευταία φορά αγωνίστηκε το 2001, μετρώντας συνολικά έξι συμμετοχές, ωστόσο τρία χρόνια αργότερα κλήθηκε ξανά από τον Ότο Ρεχάγκελ και ήταν μέλος της ομάδας που κατέκτησε το Euro, στην Πορτογαλία το 2004, χωρίς να χρησιμοποιηθεί από τον Γερμανό τεχνικό.
