Formowanie zespołu i międzynarodowy przełom (2001–2003) Zespół został założony w styczniu 2001 roku w Orem w stanie Utah z inicjatywy Quinna Allmana, Jepha Howarda oraz Brandhena Steineckerta. Po rekrutacji wokalisty Berta McCrackena, muzycy zarejestrowali pierwsze utwory w sypialni Howarda. Przełomowym momentem okazało się przesłanie taśmy demonstracyjnej Johnowi Feldmannowi z grupy Goldfinger. Feldmann pomógł zespołowi podpisać kontrakt z wytwórnią Reprise Records i podjął się produkcji ich debiutanckiego albumu studyjnego.
25 czerwca 2002 roku ukazał się album zatytułowany The Used. Płyta promowana singlami „The Taste of Ink”, „Buried Myself Alive” oraz „Blue and Yellow” spotkała się z entuzjastycznym przyjęciem, stając się jednym z fundamentów fali popularności post-hardcore'u i emo na początku XXI wieku. Wydawnictwo uzyskało ostatecznie status platynowej płyty w Stanach Zjednoczonych za sprzedaż ponad miliona egzemplarzy. Sukces komercyjny przypieczętowało wydanie w lipcu 2003 roku kompilacji CD/DVD Maybe Memories.