Вратарь родился в 2002 и пришел в ΠΑΟΚ в 2011, став воспитанником клуба в возрасте 9 лет. Тогда он каждый день приезжал на тренировки из Килкис (стал заниматься футболом в 5 лет в «Александрос» Килкис), а в 14 лет решил поселиться в Доме академии.

Выиграл международные турниры и внутренние чемпионаты (один с U-15 и три с U-19). В 2020 начал тренироваться со взрослой командой. Является одним из основных голкиперов ПАОК-2 за четыре года его существования. Летом 2021 провел первые сборы с первой командой.

Сезон 2023-24 стал особенным для Константиноса Баломеноса. Будучи членом первой команды ΠΑΟΚ, он преодолел в том напряженном сезоне все испытания и в итоге был вознагражден. Молодой вратарь ежедневно работал и получил возможность пережить радость от завоевания чемпионата Stoiximan Super League 2023-24. Этот опыт сделал его более зрелым и подготовил к следующему шагу.