Stamou is a product of the youth academies of Iraklis and signed his first professional contract for the club in the summer of 2010.

[2] On 29 July 2011, Stamou signed a three-year contract with PAOK, after he was released from Iraklis.

[4] However, due to a series of injuries and subsequent operations, he failed to make his debut in the 2011–12 season.

He was called by Greece under-21 manager Georgios Georgiadis for the first time in June 2011 to appear in two friendly matches against Bulgaria under-21 and Poland under-21.

[16] Stamou is 1.83 meters tall and is equally adept at playing as either a defensive midfielder or a centre back.