Debutové EP Exquisite Corpse masteroval v roce 2008 John Frusciante, tehdy ještě kytarista Red Hot Chili Peppers. Ve Warpaint totiž původně působil jeho žák Josh Klinghofer, který je nynějším "redhotovským" kytaristou.
EP se rychle vyhouplo rovnou na první příčku hitparády amerického labelu Amoeba Records a od té doby se kapela, určitě i díky předskakování formacím The xx, Band of Horses nebo Yeasayer, výrazně zapsala do fanouškovského povědomí po celém světě.
Debutové album The Fool, vydané roku 2010, bylo na klubové scéně kvitováno s velkým ohlasem. Vyneslo kapele nominaci v anketě BBC Sound of 2011. Warpaint hrají v plně ženském složení Emily Kokalová (zpěv, kytara), Theresa Waymanová (zpěv, kytara), Jenny Lee Lindbergová (zpěv, baskytara) a Stella Mozgawaová (zpěv, klávesy, bicí).