"Warrior" was certified double platinum by the Australian Recording Industry Association for sales of 140,000 copies.

Discussing the theme of the song with Andrea Simpson from Celebuzz, Brown described "Warrior" as, "about fighting for what you want even if the odds are against you...

[2] "Warrior" was released digitally via the iTunes Store on 27 September 2013, as the second single from Flashing Lights.

[6][7] "Warrior" also appeared on the ARIA Dance Singles Chart, peaking at number three in the top twenty.

Brown also performed the song when she embarked on her Oz Tour in October 2013 which included 12 shows in Australia, Canada and the United States.