Deze band beschreef hun geluid ooit als "the Bee Gees on Diazepam" en ze zitten er niet ver naast als je hun dynamische mix van ambient soul en psychedelische R 'n' B in ogenschouw neemt. Met leden uit Ierland, Noorwegen en Brazilië, is All We Are moeilijk in één muziekgenre te stoppen. Met hun unieke combi van verschillende muzikale achtergronden, is de sound van deze band aangenaam anders.