In 1996 Australia first competed in the inaugural IIHF InLine Hockey World Championship held in Minneapolis and Saint Paul, Minnesota, United States. Australia finished tenth out of the 11 teams competing. In 2000 Australia finished with their best result and finished ninth overall at the World Championship. Australia continued to compete in the annual World Championships missing only the 2002 tournament.
Following the split of the World Championship in 2003 into two division, Top division and Division I, Australia was relegated into Division I. They finished with their best result in the Division I tournament finishing third behind Japan and Brazil. In 2006 Australia suffered their worst ever finish at the World Championships finishing 14th out of 16 teams.