Coloured Stone was formed in 1978 in a little community called Kooniba, 50 km west of Ceduna, South Australia, and have been based in Katherine, Alice Springs, Darwin, and Townsville over the years.

Awarded the Don Banks Music Award in 1999 for outstanding contribution to Australian Music - the first time this award has ever gone to a rock musician, let alone an indigenous one - Bunna Rupert Lawrie is the original founding member. He started as the drummer but then moved on to become the lead singer/songwriter and rhythm guitarist.

Currently the band consists of Bunna's son, Jason Scott (lead quitar), nephew Duane Lawrie (drums) and brother John John Miller (bass). Joseph Williams and Ash Dargan alternate on didgeridoo and percussion.

Constantly touring, Coloured Stone has been a big drawcard at festivals throughout the year, including the Woodford Folk and Big Day Out and headlined the Laura Cultural Gathering on Cape York.