In 1996, he began competing for Australia as Anthony Liu.[2] He won his national title and was sent to the World Championships, where he finished 22nd. The next season, Liu earned a berth to the 1998 Winter Olympics in Nagano and placed 25th.[3] At the 1998 Australian Nationals, he became the first Australian skater to land a quadruple jump (toe loop).[2] On his way to his career-best Four Continents result, 5th in 1999, Liu landed a quadruple-triple toe loop combination.[2]
In 2002, Liu achieved a 10th-place finish in his second Olympics.[3] Alongside Adrian Swan (Oslo 1952), it was Australia's best Olympic result in figure skating. He ended the season with his career-best Worlds result, 7th.