A ideia de uma banda começou a crescer no ano de 2003, em Los Angeles, quando Emily Kokal, sua amiga de infância Theresa Wayman e Jennifer Lindberg, tocaram juntas pela primeira vez, em uma certa noite de Dia dos Namorados, com o baterista e Dj, Dave Orlando. Mesmo assim, levou até março de 2007 para a banda ir a publico, escolher um nome, iniciar uma página no MySpace e fazer shows. "Set Your Arms Down" foi a primeira música a ser disponibilizada no site.
O nome Warpaint veio do World War IV , album da antiga banda experimental de Emily,
Little Two's.Elas estavam trabalhando com uma troca de bateristas, até que a irmã da baixista Jennifer, a atriz Shannyn Sossamon, se juntou a banda como membro oficial em Junho. Naqueles anos antes a banda estava somente se focando em escrever musicas e ensaiar. No verão de 2007 elas fizeram a primeira serie de shows em Los Angeles e um deles na famosa casa The Troubadour, onde receberam uma otima critica. Tambem tocaram 6 musicas em uma radio local de L.A, a Little Radio, que transmitido ao vivo atraves de uma webcam. Nesse meio tempo, algumas mudanças ocorreram na formação. Por causa da carreira de atriz, Shannyn não pode tocar em nenhum show de 2008, então as meninas decidiram apresentar Dave Orlando, vulgo DJ Boss Harmony.Depois de uma serie de shows com o novo baterista, a banda construiu uma uma bela reputação ao vivo, com seu som psicodelico e jazzista ao mesmo tempo. Tocaram em Sao Francisco duas vezes, em Los Angeles numerosas vezes, incluindo a famosa The Viper Room que uma vez no passado foi de Johnny Depp, a maravilhosa Bordello e uma estadia durante todo o mes de Agosto na Spaceland. Varias entrevistas para revistas locais a banda tambem deu e deixando dicas do tão aguardado EP. Voltando atras um pouco. Em 2007, a Warpaint anunciou que a gravação de um EP em um velho "tape recorder" do John Frusciante, também mencionou Anthony Zamorra e Chris Holmes. A gravação do EP foi atrasada até setembro, mas nada aconteceu até novembro de 2007, quando o engenheiro de som Ryan Hewitt anunciou atraves do MySpace que ele tinha terminado um EP para a Warpaint. Inverno de 2007, a EKAP (Emily Kokal Appreciation Page)descobriu que as meninas estavam tendo problemas em passar o belo som delas ao vivo para um tape. Setembro de 2008, finalmente foi finalizado todo o projeto. Entitulado de Exquisite Corpse contem 5 musicas. E no começo do de maio de 2008, Warpaint avisou a EKAP que John Frusciante estava responsavel pela produção do EP e envolvido tambem. Depois da finalização do processo pelo guitarrista dos Chili Peppers, elas dividiram com seus fãs a atmosfera de "Billie Holiday" e "Elephants e depois "Burgundy". O trabalho de arte de Exquisite Corpse tem pinturas do pintor belga dos anos de 1800, Jean Delville.No dia 13 de Janeiro, Warpaint fez o show de lançamento do EP no The Echoplex, que teve a presença de Josh Klinghoffer na bateria durante a musica "Billie Holiday". O show teve um setlist de 9 musicas. Depois do lançamento oficial, o que não faltava eram criticas sobre o belo Exquisite Corpse e todas foram positivas. A banda se esforçou para colocar o album no site iTunes, e conseguiram e ele esta a venda, mas não no Brasil. O album foi o mais vendido na famosa loja Amoeba na categoria de artistas locais e em outra lista da mesma loja ficaram somente atras de Paul McCartney.Como no começo ja foi dito, a banda sempre tinha uma troca de bateristas e essa troca ocorreu de novo. No começo de maio desse ano em uma entrevista, Jenny Lee afirmou a saida de Dave Orlando da banda, alegando a diferença de estilo entre eles. Alguns fãs acharam a atitude em que as meninas se portaram com a saida do DJ Boss Harmony foi fria, logo depois a banda deixou claro que amava o ex-baterista e todos entenderam. Então sem muito espaço de tempo o novo baterista da Warpaint foi anunciado, Josh Klinghoffer, ele ja tocou com PJ Harvey, John Frusciante Solo, ao vivo com o Red Hot Chili Peppers na turne de 2007 como guitarrista de apoio e com Vincent Gallo. Seu primeiro show com a Warpaint foi no dia 6 de maio na casa de show The Smell.Um CD full leinght esta em processo, com previsão de lançamento para primavera de 2010.
