Born in London, England, on February 27, 1973, André emigrated to Australia with his family when he was six years old. He had begun singing from a young age, and began to compose when he was 13 years old. When he was 17, André participated in the Australian TV talent show, New Faces; not only did he win the competition, but he was offered a recording contract on the spot by one of the judges on the show's panel. Two years later he came out with his first hit record in Australia, "Gimme a Little Sign," and the year after that he received a number of awards for outstanding musical achievement and had the highest-selling record of the decade in Australia.
André's single, "Flava," made him the first Australian to have a single debut in the U.K. Singles Chart at No. 1. He followed that with 11 top-ten hits, world-wide, the most successful of which was "Mysterious Girl," which sold over two million copies. His next two singles, "I Feel You" and "Natural" also debuted at No. 1.
