He was recruited from East Perth whom he played 37 games for after he won the 1986 F. D. Book Medal for being judged their best and fairest player. On the back of this, he was recruited to Collingwood in the VFL.
Starcevich made his VFL debut in 1987 with the Collingwood Football Club. The key position player came off the bench in Collingwood's 1990 premiership side and was a solid contributor during the 1990 AFL Grand Final. He played 124 games, kicking 162 goals for Collingwood before moving to the Brisbane Bears in 1994. He went on to play 20 games for 16 goals for the Bears before retiring at the end of 1995.
Following his retirement from AFL football, Starcevich has become one of the most prominent fitness trainers in the AFL, providing his services to the Brisbane Lions and being part of premiership success with his conditioning work. In 2006 he was recruited as part of the St Kilda Football Club's head of training services in an attempt to turn around the club's large injury list in the 2005 season. During the 2006 pre-season Starcevich adopted a controversial policy whereby players were banned from wearing thongs, citing the fact that they could increase the risk of injuries to feet. He left the Saints before the 2007 season citing "family reasons".
In March 2007, Starcevich joined A-league team Queensland Roar as strength and conditioning coach.
In June 2016, Starcevich was appointed head coach of the Brisbane Lions women's team. Starcevich guided the Lions to the minor premiership in the inaugural season of AFL Women's in 2017. By finishing first, the Lions qualified for the 2017 AFL Women's Grand Final. The team lost to the Adelaide Crows in the decider.
