No Fixed Address began as a pub rock group in South Australia. It played its first concert on National Aboriginal Day held at Taperoo in 1979. In 1980, the band made a movie called "Wrong Side of the Road" with another band, Us Mob. The movie was about the different receptions they received in Indigenous and non-Indigenous communities. With the recording of the movie's soundtrack, No Fixed Address and Us Mob became some of the first Aboriginal rock bands to be recorded.