Константінос виступає на позиції правого захисника. Розпочинав кар’єру в академії грецького АЕКа, згодом грав за Ламію, Отеллос, а останнім його клубом був кіпрський Анортосіс. Свого часу гравець навіть провів 2 матчі за юнацьку збірну Греції.
Варто зазначити, що Стамуліс став першим грецьким легіонером у історії Вереса.