His first band No Fixed Address was formed in 1978, and was Australia’s first Indigenous rock band. No Fixed Address has toured Australia and Europe, and played at numerous events in support of Indigenous Australian causes.
As a solo performer and as part of his current band, Mixed Relations, Bart Willoughby has performed worldwide, from remote Aboriginal communities to Madison Square Garden in New York. He takes every opportunity to work with younger Indigenous musicians to help them connect with their musical heritage.
In 1993, Bart received the Inaugural Indigenous ARIA Australian Music Lifetime Achievement Award for his Outstanding Contribution to Indigenous Music in Australia. He has also won the 1986 Australian Music Award for Best Indigenous Album, and has been nominated for other awards including the Jimmy Little Lifetime Achievement Award.