AC Omonia
Constantinou started his career in AC Omonia. He also played for Alki Larnaca and AEK Larnaca. He medially played again in AC Omonia. In June 2007, he signed a two-year deal with Anorthosis. Anorthosis released the player in 2010, and on 25 August he signed a contract with Alki Larnaca FC.