Warpaint, es un cuarteto de Los Ángeles que originalmente consistía en las hermanas Jenny Lee Lindberg y Shannyn Sossamon (en el bajo y batería, respectivamente), Emily Kokal (voz) y Theresa Wayman (guitarra). Más tarde Sossamon se fue debido a conflictos con su agenda de actuación y fue reemplazada por Stella Mozgawa. Con una alineación dedicada, la banda comenzó a experimentar con arreglos despojados, ganando la atención del ex guitarrista de los Red Hot Chili Peppers, John Frusciante. En 2009, lanzaron su EP debut, Exquisite Corpse (mezclado por Frusciante), que en poco tiempo llegó al puesto #1 en la lista local de Amoeba Records. El EP fue descripto como «una colección de psicodelia mágica fluyendo sobre momentos sublimes de melodía pura, cortesía de las tres vocalistas»

Después de una exitosa presentación en CMJ, firmaron con Rough Trade y se pusieron a trabajar para grabar su debut de larga duración para el sello. The Fool llegó en octubre de 2010, presentando una composición mucho más desarrollada y actuaciones más sólidas. 

Luego de algunos años de su debut y exclamando su deseo de experimentar más con los sonidos y realmente conectarse como grupo, la banda lanzó el sencillo «Love Is to Die», que apareció en un anuncio de Calvin Klein en septiembre de 2013. El segundo álbum, producido por Flood y mezclado por él y Nigel Godrich, fue lanzado a principios de 2014. Tras su lanzamiento, Warpaint pasó casi un año y medio de gira.

Al terminar la gira, las mujeres de Warpaint persiguieron diferentes proyectos: Jenny Lee Lindberg lanzó su debut en solitario Right On!; Theresa Wayman fundó BOSS con Sarah Jones de Hot Chip y Guro Gikling de All We Are; Stella Mozgawa jugó con Kurt Vile en una gira y en el estudio, y Emily Kokal colaboró ​​con Paul Bergmann. 

La banda se reunió en enero de 2016 y grabó su tercer álbum en cuestión de meses. Lanzado en el mes de septiembre, Heads Up trajo una nueva visión — así como inspiraciones de Kendrick Lamar, Janet Jackson, Björk y OutKast — a la música de Warpaint.