Ο Κολιτσιδάκης χαρακτηριζόταν από τα παθιασμένο και σκληρό παιχνίδι του. Κατέκτησε με τη φανέλα με το τριφύλλι, δύο πρωταθλήματα και δύο κύπελλα, ενώ έφτασε στους «4» του Τσάμπιονς Λιγκ, στην «μαγική» σεζόν, 1995-1996.
Ξεκίνησε την καριέρα του στον Απόλλωνα Αθηνών το 1988, ενώ μετά τον Παναθηναϊκό φόρεσε τη φανέλα του ΟΦΗ, περνώντας πρώτα από τον Απόλλωνα για μια σεζόν.
Με τη φανέλα της Εθνικής αγωνίστηκε 14 φορές, αποτελώντας μέλος της ομάδας που συμμετείχες στο Μουντιάλ του ’94 στις ΗΠΑ.
