In 1984 Australia first competed in the inaugural IIHF Asian Oceanic Junior U18 Championships held in Kushiro and Tomakomai, Japan. Australia lost all six of their games being beaten by Japan, China and South Korea. Australia continued to compete in the annual IIHF Asian Oceanic Junior U18 Championships missing only the 1989, 1991, 1995, 1996 and 1997 tournaments. In 2002 Australia competed in the final edition of the Championships which was being discontinued in favour of teams being offered a place in Division III of the IIHF World U18 Championships.
In 2003 Australia competed in their first World Championships. Playing in Division III Group A Australia finished on top of the group and gained promotion to Division II for 2004. The 2004 World Championship saw Australia relegated back to Division III after finishing last in Division II Group B. In the 2005 tournament Australia again gained promotion back to Division II after winning all five of their games.
Australia improved in the 2006 Championship finishing third in their group and staying in Division II for the 2007 tournament. In 2007 Australia finished fifth in their group, avoiding relegating after finishing above Serbia with four points. At the 2008 World Championship Australia lost all five of their games in Division II Group A and were relegated back to Division III. In 2009 Australia won all of its Division III games and gained promotion back to Division II for 2010. However Australia was again relegated back to Division III after finishing last in their group at the 2010 Division II Group B championship in Ukraine.