A carreira musical de Bart Willoughby começou em 1978, quando ele foi pioneiro em um distinto som musical australiano indígena, uma fusão do reggae jamaicano com influências indígenas tradicionais. Foi no CASM que Bart Willoughby formou sua primeira banda, a primeira banda de rock indígena No Fixed Address da Austrália em 1978. No CASM Willoughby também conheceu artistas de Broome e começou a atuar com a banda Kuckles1979 do compositor e músico Jimmy Chi.
Em 1979 No Fixed Address tocou seu primeiro grande concerto, o The National Aboriginal Day, realizado em Taperoo, Austrália do Sul e, ao longo dos anos, tocou em inúmeros concertos por causas aborígenes, incluindo o Rock Against Racism in1980. Em 1982 Willoughby e sua banda fizeram uma turnê pela Austrália em apoio a Peter Tosh e SBS, Peter Tosh em Concerto apresentando Willoughby e No Fixed Address exibiram um documentário desta turnê.
