Their first studio release, "Gapu Damurrun" sold an unprecedented 10,000 copies and featured unique contemporary traditional songs (such as ‘Gopuru’ and ‘Mala Rrakala’), songs over 10,000 years old reimagined in such a way that they feel utterly new, as well as new contemporary pop songs such as the reggae/ska influenced ‘Saltwater Music’ and the beautiful ‘Gurrumul History’.
Their second release, “Djarridjarri/Blue Flag” was nominated for an ARIA in the World Music category and won album of the year at the 2004 Aboriginal and Torres Strait Islander Art and Music Awards in Sydney (The Deadly’s).
Saltwater Band’s long awaited third album “Malk” was released in September 2010. Title track Malk is an exuberant anthemic arrangement that features Natalie Pa’apa’a (Blue King Brown) who lends her strong vocal to what should be a radio favourite. The album closes with a jubilant remix of 'Malk' entitled 'Our Skin' by Groove Terminator and is a dance-floor favourite.