Die erste EP Hell Paso von At the Drive-In erschien im November 1994

Die erste EP Hell Paso von At the Drive-In erschien im November 1994 auf dem bandeigenen Musiklabel Western Breed . Im folgenden Monat ging die Band auf ihre erste Tour durch Texas. Sie spielte bei einem Konzert vor einem nur neunköpfigen Publikum und ihre EP konnte zu einem Preis von 1,50 $ erstanden werden. Heute wird diese EP bei eBay für 150 $ und mehr gehandelt. Nachdem ein Bandmitglied ausgetauscht wurde, veröffentlichten sie im Juni 1995 ihre zweite Single Alfaro Vive, Carajo! . Kurz darauf ging die Band 42 Tage lang auf große US-Tour. Auf dieser Tour wurden sie vom Label Flipside entdeckt, das ihnen die Möglichkeit gab, ihr erstes Album Acrobatic Tenement (1996) in Los Angeles aufzunehmen. Etwa seit dem Jahr 1998 und bis einschließlich ihrer ersten Wiedervereinigung 2012 bestand die Band aus den beiden Gründungsmitgliedern Cedric Bixler und Jim Ward sowie Omar Rodriguez , Paul Hinojos und Tony Hajjar.