Ontleende de naam aan een koffieshop (El Cafe de Tacuba dat werd geopend in 1912) gelegen in het centrum van Mexico-Stad, maar veranderde dat in Cafe Tacvba (met een v dus inplaats van een u) om juridische problemen te voorkomen. De twee oprichters van de band, zanger Ruben Albarran en gitarist Jose Alfredo Rangel ontmoetten elkaar tijdens hun studie grafische vormgeving aan de Metropolitan Autonomous Universiteit in Mexico-Stad. Rangel’s broer, Enrique, voltooide de line-up van de band in 1989. Cafe Tacvba werd voornamelijk beïnvloed door alternatieve rockbands uit de jaren tachtig, zoals The Cure, The Clash, The Smiths en Violent Femmes. De groep experimenteerde met veel verschillende muziekstijlen, van punk en ska tot elektronica en hip hop, tot regionale Mexicaanse invloeden zoals de norteno, de bolero en de ranchera. Cuatro Caminos, uitgebracht in juni 2003, en met een heel andere bezetting dan in het begin (met Elfego Buendia, Emmanuel del Real, Joselo Rangel en Quique Rangel), kende een behoorlijk commercieel succes. Het album won ermee een aantal Grammy’s. Samen met de band geproduceerd door Dave Fridman (AT 1760 – MGMT), Andrew Weiss en de Argentijn Gustavo Santaolalla (AT 1760 – Maldita Vecindad, Bersuit Vergabarat, Molotov).
