Career
Born in Heraklion, Kefaloukos began playing football with local side Irodotos Neas Alikarnassou. He went on loans to Gamma Ethniki side PAON Malia and Beta Ethniki side Ergotelis F.C. before leaving on a free transfer to sign with Ergotelis on a permanent basis in July 2006. In September 2011, Kefaloukos signed a one-year contract to play for Episkopi F.C. in the Rethymno regional league.