O Centaurus FK surgiu em meio à busca de fortalecer o orgulho patriótico no pré-guerra. Fruto da fusão forçada (e estrategicamente planejada) de três clubes históricos de Katenapolis — Ethnikos Katena, Megalon Polis FC e Ergastirio SC — o clube foi estabelecido com forte apoio do novo governo central. Seu nome, Centaurus, faz referência à constelação mitológica e ao símbolo do novo Estado: o centauro — metáfora da nova Teleia.

Desde o início, o Centaurus FK foi promovido como “o time do povo”, mas logo se tornou associado diretamente ao Partido Popular Teleo, comandado por figuras que participaram da fundação do clube. Isso gerou críticas de parte da população e, principalmente, da torcida rival do Teleias Niké, que o vê como “clube do regime”.