The Dresden Dolls se conocieron en una fiesta del día de Halloween del año 2000, Amanda Palmer tocaba esa noche para la fiesta. Brian Viglione se presentó con Palmer y unos días después empezaron a tocar juntos. El nombre de la banda proviene de la fusión de dos conceptos: el bombardeo de la ciudad alemana de Dresden durante la Segunda Guerra Mundial y las muñecas de porcelana que se creaban en esa ciudad antes de la guerra.