Vanilla Soapin perustivat laulaja Hidehiko, basisti Terra, kitaristi Gil ja rumpali NOB huhtikuussa 2001. Terran entinen bändi Ruby oli hajonnut maaliskuussa, siinä missä toiset kolme jäsentä olivat soittaneet yhtyeessä nimeltä JAPANESQUE, joka puolestaan oli lopettanut vain hieman ennen Vanilla Soapin syntymistä.
Tuore ryhmä esiintyi ensimmäistä kertaa Niigata Z-1:ssa 7. heinäkuuta 2001, päivänä jolloin he myös julkaisivat ensimmäisen maxi-singlensä, Relaxationin. Vanilla Soap keikkaili ahkerasti ja tärkeimpiin julkaisuihin sisältyy muun muassa kahden ensimmäisen vuoden sisällä julkaistut minialbumit Sonzai, Sugar Pool ja SONZAI pack, sekä vuoden 2003 videojulkaisu. Samaisen vuoden kesäkuussa rumpuja tahkonnut NOB päätyi eroamaan bändistä.
Vuoden 2004 maaliskuussa Vanilla Soap julkaisi Tsukihana-singlensä visual kei -yhtyeiden maailmassa varsin erikoisena pidetyssä muodossa: ladattavina kappaleina yhtyeen nettisivuilla. Samoihin aikoihin julkaistu ensimmäinen täysipituinen albumi Sepia saapui kuitenkin kauppoihin perinteisenä levynä, joskin näihin aikoihin liittyy laulajan vaihdos - Hidehikon jättäytyessä pois bändin toiminnasta oli basisti Terra päättänyt hoitaa laulamisen itse.
Lokakuussa 2004 Vanilla Soapin oli tarkoitus esiintyä ranskalaisilla festivaaleilla, mutta valitettavasti koko tapahtuma peruttiin eivätkä eurooppalaiset fanit saaneet toista mahdollisuutta yhtyeen näkemiseen. Vanilla Soap lopetti syyskuussa 2004 antamatta syytä päätökseensä.