Brian Viglione se presentó con Palmer y unos días después empezaron a tocar juntos.

Grabaron su primer disco de estudio The Dresden Dolls en 2001, pero aún no tenían sello discográfico, hasta que firmaron con 8foot Records y lo lanzaron oficialmente en 2004.

"Sing" salió al aire a mediados de abril de 2006 y muestra la colaboración del grupo artístico "The Brigade" como estatuas vivientes, también contiene escenas alrededor del mundo como Japón, México y San Francisco.

En 2007, la banda participó en la gira "True Colors" al lado de artistas como Cyndi Lauper y Erasure, apoyando la diversidad.

En mayo de 2007 comenzó la filmación del nuevo video para el sencillo "Shores of California" en donde no participó el baterista Brian Viglione, debido a su tour con la banda Humanwine.