El grupo fue conformado en el 2003, y siguiendo varios cambios en las alineaciones, actualmente (octubre de 2007), el grupo está conformado por Maya von Doll (vocalista), Toni Sailor (guitarra), y Weston Doll (teclado).

[1]​ Su álbum de debut fue lanzado en septiembre del 2007 bajo el nombre de "Ribbed Music for the Numb Generation" por la discográfica A&G Records.

[2]​ Realizaron una gira por Europa que estuvo conformada por los conciertos de Moscú,Estambul, Roma, Berlín, París, Barcelona, Viena, Bruselas, Hamburgo, Madrid, Piza, Colonia, Oslo, Múnich y Los Ángeles (América).

También han salido de giras acompañados por otros grupos de electrónica como Ladytron, Vive La Fete, She Wants Revenge, Magic Numbers, Soulwax y The Charlatans.

Para promover el lanzamiento de su primer álbum, Soho Dolls se han embarcado en su más amplia gira hasta el momento, comenzando en Londres, el 4 de septiembre del 2007, y continuando con alrededor de 34 conciertos por todo el Reino Unido.