Katergiannakis was born on February 16, 1974 in Thessaloniki. He played for Ethnikos Pylaia FC until 1994 when he was acquired by Aris Thessaloniki. In 2002, he transferred to Olympiakos where he played for two seasons. In 2004, he moved to Italy to play for Cagliari, returning to Greece and Iraklis just one year later. Katergiannakis was released by Iraklis in the summer of 2007.