המסדרונות הוקמו בפועל ב-2000 כהרכב אלקטרו-רוק תל-אביבי בלתי יציב טיפוסי, כאשר הציר המרכזי הוא הסולן-גיטריסט עדי מוסקו (האם הוא עדי מוסקוביץ' מלהקות ועד הבית ונורמה ג'יין משנות התשעים, שנודעו כלהקות הבוסריות הראשונות של טל שגב ופיטר רוט מחד ושל אורן ברזילי ושגיא צורף מאידך?). בין היתר ניגנו בהרכב ליאון ביסטריק  (גיטרות), מאיר מזרחי (באס), תומר רם (תופים) ורומן אלקין (תופים), אך ב-2007 התגבש סופית ההרכב כשלצד מוסקו התייצבו חזי אברס, באסיסט Deadwood וגיא שביט, המתופף המקורי של The Carsitters.

לאחר הרצות שפשוף בתל-אביב, המריאו ללונדון לאולפני אבי רואד המפורסמים ולמפיק אייל קצב להקלטת אי.פי הבכורה Chain Reaction. את השהות באנגליה ניצלו להופעות בעיר, בליברפול, קמדן טאון ועוד, כשהם תופרים לשיריהם כסות אלקטרונית פינת האוס, גרסאות אשר מצאו מקומם על פטיפונים של תקליטנים במועדונים ומסיבות לוקאליות. ב-2008 החלו לעבוד על אלבום הבכורה, The Motion of the Wheels. הלהקה נעזרה בהפקתו המוסיקלית של מתיאס שניברגר, שעבד בעברו עם גרג דאלי והטוויילייט סינגרס. ב-2009 התהפכה הלהקה: הבאסיסט אריק גייזלר החליף את אברס, רומן אלקין (לשעבר מנגה) את שביט ואילו ארז דורי הצטרף כקלידן.