I Too-tiki nascono nell’inverno 1999 a Pinerolo, mostrando fin dalle primissime uscite la tendenza a voler unire la musica elettronica a raffinate ambientazioni pop e traendo più di uno spunto dalle esperienze scandinave, Bjork su tutti. La scelta della lingua nella quale comporre le canzoni inizialmente spazia tra l'italiano, il francese e l'inglese, ma in seguito il gruppo si concentrerà sulla lingua anglofona, ritenuta più adatta al genere musicale e, in generale, più universale.

Dopo la pubblicazione di un primo cd demo, intitolato “Falena” e contenente tre canzoni, il gruppo effettua una serie di uscite live piuttosto apprezzate e partecipa a diversi festival (Arezzo Wave, Colonia Sonora, Rourestock e Alessandria Wave), per poi cominciare a lavorare ai brani del nuovo demo. “Vermilion”, composto di sei canzoni, prende avvio nel giugno del 2001, per poi essere completato e pubblicato nella primavera del 2002.

Nello stesso anno i Too-tiki vincono il concorso “Soundtrack2”, organizzato dalla scuola musicale “G.B. Pergolesi” di Jesi e in luglio vincono il Premio Fondazione Arezzo Wave Italia. Nell'autunno del 2003 iniziano a lavorare a nuove canzoni avvalendosi della collaborazione di Madaski al mixer, mentre prende il via una collaborazione con i fumettisti Barbucci e Canepa.