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. Im Sommer 1998 wechselte Prousalis zum griechischen Erstligisten PAOK Thessaloniki, wo er für sechs Jahre unter Vertrag stand. Nach einem zweijährigen Aufenthalt bei EA Patras wechselte er 2006 zu Panathinaikos Athen, wo er bis heute unter Vertrag steht. Mit Panathinaikos konnte Prousalis schließlich mit dem Griechischen Supercup den ersten Titel seiner Profikarriere gewinnen.
Konstantinos Prousalis ist ein Bestandteil der griechischen Nationalmannschaft und nahm mit dieser unter anderem an den Olympischen Spielen 2004 in Athen teil.