Az Anna & the Barbies Pásztor Anna (Ex MC Jammin – Balkán Fanatik) és Pásztor Sámuel (idő közben Jamie Winchester zenekarának gitárosa) jóvoltából 2004-ben látott napvilágot. Szorgos klub-koncertezés és demó gyártás eredményeképpen 2006 végére sikerült leigazolniuk a CLS Records-hoz. 2007-ben elkészült debütáló albumuk Medallion címmel. Az albumról négy számhoz készült videó, amelyek hónapokig voltak szereplői az MTV playlist-jének. Közülük is kiemelkedik az Álmatlan, ami egészen az 50-es lista első helyéig tornázta fel magát.

2007-ben lehetőséget kapott a banda, hogy a Petőfi Csarnokban a Stereo Mc’s előtt, 2008 nyarán a Papp László Sportarénában Lenny Kravitz, majd 2010-ben, ugyanott, az A-ha előtt játszhasson. Rengeteg klub és fesztivál fellépéssel a zenekar lassan levetkőzte a korai pop-os zenei eklektikát, és kiforrotta mostani, rockos, folyton vibráló, energikus stílusát.

2009 nagy dobása a – a készülő második, Gyáva forradalmár című album előfutáraként érkező - Don’t fit in c. szám volt, amely egész nyáron a Petőfi rádió top 30-as ligájában forgolódott, egészen a 2. helyig feljutva!

Májusban meghívást kaptunk az Mr2 Petőfi rádió Akusztik műsorába, a repertoár mind a közönség, mind a zenekar köreiben osztatlan sikert aratott, és azóta önálló koncertként is funkcionál.

2010 Szeptember 24 én jelenik meg az új album a Gyáva Forradalmár, egy, az A38 as hajón megrendezett koncert keretében, amiből koncert videó is készül.