En 1978, Michael Turtur participe aux Jeux du Commonwealth, ses premiers championnats internationaux. Il participe ensuite aux Jeux olympiques de 1980 à Moscou, et aux championnats du monde de cyclisme sur piste de 1982 et 1983. Lors des Jeux du Commonwealth de 1982, il obtient sa première médaille internationale : l'or en poursuite par équipes et individuelle et le bronze en scratch. En 1984, il devient champion olympique du contre-la-montre par équipes avec Dean Woods, Kevin Nichols et Michael Grenda. Aux Jeux du Commonwealth de 1986, il est porte-drapeau de la délégation australienne et est à nouveau médaillé d'or de la poursuite par équipes.