Met een zeer gewaardeerde EP en LP release al op hun naam. Lijkt Warpaint al klaar om met hun post-punk succes te maken.
De band isopgericht in Los Angeles, in 2004, toen Oregon school vrienden Emily Kokal en Theresa samen Jenny Lee Lindberg en Shannyn Sossamon elkaar in een LA club tegenkwamen. Sossamon verliet uiteindelijk de band om faamte maken in films als A Knight's Tale en 40 Days and 40 Nights, met de toevoeging van deAustralische drummer Stella Mozgawa is de huidige line-up compleet.
De groep was rustig bezig met het ontwikkelen van hun sound. Dat doen ze het liefste in afzondering voordat ze willen optreden voor een live publiek. Dit leidde tot debuut EP Exquisite Corpse deze EP wist internationaal de belangstelling te wekken.
Ze kwamen op het Londense label Rough Trade en gingen werken aan eerste album The Fool.
Met optredens met The xx, Akron Family en School Of Seven Bells kreeg de band ook een uitstekende live reputatie.
Een cover van Ashes to Ashes van David Bowie op het War Child's tribute album in september versnelde de stortvloed van aandacht .
En toen het album The Fool in oktober uit kwam waren NME en The Guardian en BBC Music zeer positief: nu het publiek nog.