Interpretan música tradicional que integra varios instrumentos y estilos.

El origen del grupo surge cuando Natalie Pa'apa'a y Carlos Santone se conocen y deciden formar una banda de percusión llamada "Skin", con la que acabaron realizando varias colaboraciones para grupos como John Butler Trio.

Un año después lanzarían su primer sencillo "Water", cuyo videoclip fue rodado con tan solo 200 dólares australianos de presupuesto en un solo día.

Dicho álbum obtuvo una nominación en los "The J awards" que otorgaba la radio australiana a "Mejor grupo del año".

A Blue King Brown ha apoyado varias iniciativas políticas[2]​ por los derechos humanos y contra la discriminación en su país, desempeñando un papel de compromiso importante de soporte a múltiples organizaciones.