Anu began performing as a dancer and later went on to sing back-up vocals for The Rainmakers, which included Neil Murray of the Warumpi Band. Her first recording was in 1993 with "Last Train", dance remake of a Paul Kelly song. The follow-up, "Monkey and the Turtle", was based on a traditional story. After "My Island Home", she released her first album, Stylin' Up which went platinum,[3] and also gained her a position as a spokeswoman for Aborigines and Torres Strait Islanders.