He started his career in Panelefsiniakos F.C., where he played three and a half season before eventually joining Panathinaikos FC. Panathinaikos's fans nicknamed him "ninja" as he made a name of his hard tackles and very strong defensive play. He stayed with Panathinaikos F.C. until 1997, when he joined AEK Athens FC. He retired from professional football in 2001.
Kalitzakis national team career lasted from 16 December 1987 to 1999. He had 71 caps in total, including three appearances at the 1994 World Cup.