Antes de formar The Mars Volta, Cedric Bixler-Zavala y Omar Rodríguez-López eran parte de At the Drive-In, aunque integraban tambiénDe Facto junto a Isaiah Ikey Owens y al ingeniero de sonido Jeremy Michael Ward. En De Facto, Bixler-Zavala se encargaba de laBatería, Rodríguez-López de la guitarra y del bajo, mientras que Ward se ocupaba de los efectos de sonido y voces.
A pesar de que De Facto comenzó como una banda de rock, pronto fueron atraídos por la música de pioneros del reggae y el dub (comoLee Perry y Dr. Alimantado), y por otros géneros como la electrónica, el jazz y ritmos latinos la salsa. La agrupación dio varios conciertos en su ciudad natal, El Paso, Texas, y lanzó su primer disco: How Do You Dub? You Fight for Dub, You Plug Dub In.
En el 2000 los integrantes de De Facto se mudaron a Long Beach, California, incorporando a un nuevo integrante en sus filas: Ikey Owens, que se encargó de los teclados. En 2001, el grupo lanzó, a través de Gold Standard Laboratories, su segundo álbum: el exitosoMegaton Shotblast. De Facto continuó trabajando con nuevos sonidos, luego de que Rodríguez-López y Bixler-Zavala decidieran irse de At the Drive-In. Los restantes miembros de ésta banda formarían Sparta.
Con la incorporación de Eva Gardner, De Facto se convirtió en lo que hoy es The Mars Volta, un nuevo proyecto formado con el objetivo de satisfacer las búsquedas creativas de sus miembros. En 2001, The Mars Volta grabó dos canciones junto al baterista Blake Fleming y el productor Alex Newport, que se convertirían finalmente en su primer demo. Su primer show fue el 18 de octubre de 2001 en California, el grupo se conformó con: Rodríguez-López, Bixler-Zavala, Ward, Owens, Gardner y el baterista Jon Theodore. Con estos integrantes la banda grabó tres canciones más junto a Newport, las cuales formarían lo que sería su primer EP: Tremulant, lanzado en 2002.
The Mars Volta estará presentándose en la Ciudad de Mérida el 23 de Mayo del 2011 para promocionar su más reciente disco que se espera sea lanzado a finales de enero.
Además de está fecha, está por confirmarse una más en la misma ciudad. Todo esto para arrancar su gira correspondiente al 2011.
