Since then, Willoughby has performed with many famous musicians and bands, including Midnight Oil, Cold Chisel, Peter Tosh, Shane Howard and Yothu Yindi. Willoughby is now known as one of Australia's leading Aboriginal rock composers and performers. His song "We Have Survived", composed when he was 18, is often seen as a kind of anthem by indigenous Australians. Others of his more well known songs include "Black Man's Rights", "Aboriginal Woman" and "My Father is an Aboriginal Man".