Deans was a central defender for multiple Australian clubs, with most of his appearances coming in the National Soccer League.
He made only two appearances in the A-League before a long period of injury Deans forced him into retirement as a professional player in 2007.
In the 2015/16 W-League season he won the Coach of the Year award for rebuilding a Newcastle Jets team that had senior players Emily van Egmond, Hayley Crawford, Tori Huster, Angela Salem, Katherine Reynolds and Amber Neilson all exit the club in the off-season.
When Robinson joined the Western Sydney Wanderers after they had sacked Jean-Paul de Marigny prior to the start of the Covid delayed 2020/21 season, Deans once again took the interim head coaching role with his first game a 1–0 loss to the Central Coast Mariners on New Year's Eve, December 31, 2020.
[3] After 7 games his side had 2 wins, 1 draw and 4 losses then on Wednesday the 10th of February 2021 he was appointed on a two-year contract as the full time head coach.