In 1997, Willoughby signed a contract as a solo artist with CAAMA Music. His first album was "Pathways". It was nominated for an award by the Australian Performing Rights Association (APRA). In 2011, both No Fixed Address and Coloured Stone were put in the National Indigenous Music Awards Hall of Fame.