Konstantinos Prousalis, der bei einer Körpergröße von 1,92 m auf der Position des Zuspielers spielt, begann seine Karriere 1991 beim griechischen Verein Zafiraki Naousa, wo er für sieben Jahre spielte.