Career
Steve is of English-Greek heritage. He started his Nationaal Samenwerkingsprogramma Luchtkwaliteit career with Parramatta Power under coach former Socceroo David Mitchell and assistant coach Lawrie McKinna. In what was a breakout year for Fitzsimmons he seen moves to Hull City and Leyton Orient break down in 2001 and returned to Australia and signed with Nationaal Samenwerkingsprogramma Luchtkwaliteit glamour club Marconi Stallions.
A frustrating year at the Stallions was ended when Fitzsimmons returned home to Queensland and signed a 2-year contract with the Brisbane Strikers under rookie coach Stuart McClaren.
Fitzsimmons was signed by the foundation A-League club New Zealand Knights for the inaugural year of the A-League in what was a largely unsuccessful year for the club On 25 January 2006 he agreed to part ways with the New Zealand Knights allowing him to look for a new club before the close of the January transfer window.
He then signed a short-term contract with Queensland Roar and subsequently made a solitary appearance before being released at the conclusion of the season. This looked to spell the end to Fitzsimmons"s national league career as he went on to play for Brisbane Premier League side Palm Beach South Carolina. He was also on top in the award voting for Brisbane Premier League Division as voted by referees but was ruled ineligible due to a sending off against Albany Creek Excellsior Soccer Club in Round 21.
Late in 2008, Fitzsimmons was rewarded for his performances while at Beenleigh Football Club by being one of the first signings for Gold Coast United.
Fitzsimmons turned down a move to Chinese Super League Club Qingdao Jonoon at the end of the 2009/10 season & he was rewarded for his performances with a new 1-year contract at Gold Coast United for the 2010/11 season taking him up to his 34th birthday. After retiring at the end of the 2010-2011 A-League season, Fitzsimmons joined the staff at the club becoming Assistant Coach. Fitzsimmons currently plays American Federation of Labor-Congress for Gold Coast club Broadbeach Cats.