Fleshdoll voit le jour en 2001 quand Dani (batterie, In Umbra Letti) rejoint E.s.n (guitare, Ancient Beliefs) et Bastich (growls, Tear of Gaia), dans le but de former un groupe de death metal à la fois brutal et accrocheur.

Le premier line up est complété la même année avec l'arrivée du bassiste Floober.

Après trois ans de composition et de répétitions, le groupe entreprend la réalisation d'une maquette en mars 2004 au studio Winterized (Hantaoma, Fornication, Gomory...).

Fier de ce premier assaut, Fleshdoll se lance à la recherche d'un second guitariste pour une retranscription fidèle de la musique sur scène, mais les différentes tentatives échouent...

L'album [W.O.A.R.G] est enregistré un an plus tard, e, mai 2005 toujours au Winterized.

Cette fois, le groupe ainsi que Thomas (pour la production) travaille dur pour réaliser concrètement ce pourquoi Fleshdoll est né. Le résultat, ce sont 8 titres de death metal furieux et dévastateurs !

A la même période, Bastich fonde l'association "Nuclear Asso" afin de promouvoir le groupe, organiser et trouver des concerts.

Un obstacle majeur est surmonté en août 2005 grâce à la rencontre avec Chili, qui devient le second guitariste tant attendu ! Dès lors, Fleshdoll est une vraie machine de guerre sur scène et la composition du deuxième album devient une priorité !

La Nuclear asso a financé le pressage de [W..O.A.R.G] qui est désormais distribué par le label Thundering Record (Kragens, DSK, Yordblind...).