Konstantinidis started playing football at the local club of Megas Alexandros Edessa and in 1926 he signed for AEK Athens. In 1928 he moved to Goudi for a season before returning to AEK. He was part of the squad that in 1931 won the first Greek Cup, that was also the first title for the club, defeating Aris 5–3. He ended his football career in 1934.