הקבוצה הוקמה בבוסטון בשנת 2000 לאחר מפגש מקרי במסיבת הלואין. אמנדה פאלמר ובריאן ויגליון הקימו במהרה את The Dresden Dolls ככוח ייחודי בסצנת המוזיקה והאמנות התת-קרקעית. השילוב שלהם בין תיאטרליות, אנרגיה פאנק ורגישות קברטית עזר להגדיר את ז'אנר ה'פאנק קברט'. בשנת 2003, הלהקה זכתה בפרס WBCN Rock & Roll Rumble היוקרתי ושחררה את אלבום הבכורה שלה באותו שם, שכולל שירים נמשכים כמו 'Coin-Operated Boy' ו-'Girl Anachronism', האחרון שבהם הופיע מאוחר יותר בסדרת HBO Weeds. הופעה עם Nine Inch Nails בשנת 2005 עזרה להעלות את הפרופיל הבינלאומי שלהם. יש עיכוב במשלוחים על כל ההזמנות עד כשבוע לפני המופע. המופע הזה יתקיים בתוך ה-Shed.