Tsattalios grew up in Sydney playing for his local
Carss Park Soccer Club, alongside former Sydney FC teammate
Dean Bouzanis.
Sydney FC Tsattalios made his A-League debut on 12 October 2007 against
Perth Glory as a second-half substitute. He played just five games for Sydney and eventually was released by the club. He was signed by the Newcastle Jets for the 2009 AFC Champions League on a six-month contract with the option of an extension into the
A-League 2009-10 season.
Sydney Olympic Sydney Olympic signed Tsattalios for the 2010 NSW Premier League season.
Sutherland Sharks Tsattalios signed for the Sutherland Sharks for the
2011 NSW Premier League season.
Wellington Phoenix On 19 July 2011, it was announced that Tsattalios had signed with the
Wellington Phoenix in the
A-League.
Sutherland Sharks On 1 June 2012, Tstallios re-joined
NSW Premier League club
Sutherland Sharks. ==International career==