Stafylidis moved in 2011 from the youth to the first team of PAOK Salonika. In Greek Super League he made his debut on November 20, 2011 at the 10th match day 3-0 victory over Panetolikos, he prepared the 2-0 scoreboard before. His first hit he succeeded on 16 Round head 4-1 win over Panthrakikos.
For the 2013/14 season Stafylidis joined Bayer 04 Leverkusen. His league debut came in a 3-0 home victory against 1 FC Nuremberg on 14 Gameday on November 30, 2013, when he came on in the 83rd minute for Gonzalo Castro.
Stafylidis took part in the U-19 Football Championship 2012. The U19 Greece failed only in the final to Spain U- 19th For the national team he debuted on November 14, 2012 in the match against Ireland. Greece won the match 1-0.
- Second in the U-19 Football Championship 2012