 Fleet began his acting career in the early 1980s with several performances in Australian television series and telemovies.He appeared in "Matthew and Son" alongside Nicole Kidman in 1984, and then played the role of "Delivery Man 2" in an episode of "Prisoner" in 1985.Fleet went on to star as Lt Scott Harris in the Australian mini-series "A Thousand Skies".