Sakellariou began his football career in the academy of Panathinaikos, where he stayed for about four years. At age 17, he left Panathinaikos and turned professional at lower division club Fostiras.
After one season at Fostiras, Sakellariou was signed by Football League (second division) side Ethnikos Asteras.
Sakellariou became a regular at Ethnikos Asteras, and after three seasons his performances were good enough to earn him a transfer to the Super League with Panthrakikos.
His first season in the Super League was a personal success, making 16 total starts and establishing himself as one of the league's quality young players, but it was not a successful season for the team, as Panthrakikos was relegated to the Football League. That summer though, Panthrakikos' manager Pavlos Dermitzakis would move to PAOK, and Dermitzakis would bring Sakellariou with him to the prominent Thessaloniki club.
In his first season with PAOK, Sakellariou would make 10 Super League appearances, as well as three appearances in the Europa League, including a 90 minute performance in a 1-0 win over Villarreal and a 90 minute performance in a 1-1 draw with Club Brugge.
Unfortunately for Sakellariou, Dermitzakis did not last long at PAOK, and Sakellariou would have the same support from PAOK's next managers. Under László Bölöni, Sakellariou would be loaned out to Kerkyra for the 2011-12 season, where he would make 11 Super League appearances, as Kerkyra narrowly avoided relegation.
In 2012-13, Sakellariou remained in PAOK's squad, but could not force his way onto the pitch. In early 2013, PAOK and Sakellariou mutually agreed to terminate their contract, as Sakellariou sought to catch on elsewhere.
In 2013, Sakellariou joined Bulgarian A Group club Lyubimets 2007.
Date of last update: 15 December 2013