Οι Warpaint σχηματίστηκαν το 2004 στο Los Angeles από τις Emily Kokal (κιθάρα, φωνή), Theresa Wayman (κιθάρα, φωνή), Jenny Lee Lindberg (μπάσο) και Shannyn Sossamon (ντραμς, φωνή). Η μπάντα έπαιζε τα πρώτα χρόνια στην ευρύτερη περιοχή του L.A. και κυκλοφόρησε το 2008 το πρώτο της EP “Exquisite Corpse”.