The Mars Volta, se formó en 2001 de las cenizas de At The Drive In, esta compuesto por el líder, compositor y guitarrista Omar Rodríguez-Lopez y el letrista y cantante Cedric Bixler-Zavala.

El primer material de The Mars Volta fue el EP -tres canciones- titulado Tremulant, fue editado en abril 2002 a través de la disquera Gold Standard Labs (propiedad de Omar Rodríguez-Lopez).

De-Loused in the Comatorium, fue su primer álbum de estudio, salió a la venta en junio 2003, fue producido por Omar Rodríguez Lopez; es un disco conceptual que fungió como una celebración a la vida de Julio Venegas, un artista local que, antes de que se suicidara en 1996, fue amigo de Omar y Cedric en El Paso, Texas.

El álbum, De-Loused in the Comatorium, estableció un parámetro del nivel creativo que generan Omar componiendo, arreglando y dirigiendo musicalmente cada nota, y Cedric destilando cada letra y melodía vocal de una historia que había escrito inspirada en Venegas. La trama del disco se basa en que el protagonista –ficticio- Cerpin Taxt cae en un coma después de un fallido intento de suicidio, vive aventuras fantásticas en sus sueños, batallas épicas entre los aspectos buenos y malos de su conciencia y ultimadamente sale de el coma sólo para quitarse la vida.

En De-Loused in the Comatorium participó el teclista Isaiah Ikey Owens, el baterista Jon Theodore, Jeremy Ward, así como Flea y John Frusciante de los Red Hot Chili Peppers.

El segundo álbum de The Mars Volta, Frances the Mute, fue editado en marzo 2005. Aunque también fue inspirado en la memoria de un querido y fallecido amigo, Frances the Mute, no es una secuela de De-Loused in the Comatorium. En esta ocasión decidieron entrar al mundo real, inspirado en un diario que encontraron del fallecido compañero de grupo: Jeremy Ward.

La frescura del trauma por la perdida de Jeremy creó un álbum muy diferente que De-Loused in the Comatorium: los tapices líricos del abandono, adicción y la búsqueda del significado de familia son más intensos y ambiguos. En él, Omar no sólo se encargó de la parte musical ya que realizó el video de The Widow.

The Mars Volta en vivo esta compuesto por Owens, Theodore, el bajista Juan Alderete de la Peña, el percusionista (el hermano menor de Omar) Marcel Rodríguez-Lopez, el flautista/multi-instrumentalista Adrian Terrazas Gonzalez, el manipulador de sonido y ex compañero de At the Drive In Pablo Hinojos-Gonzalez—.

Amputechture, el tercer álbum de The Mars Volta, marca la primera vez que Omar y Cedric hacen un trabajo sin ninguna narrativa que lo unifique. El proceso creativo esencial se mantuvo igual: Omar creando la música (incluyendo los arreglos de metales) y Cedric con las letras. Sin embrago, en esta ocasión tuvieron la libertad de explorar por distintos caminos y no apegarse a una sola historia eje.

El elenco de The Mars Volta que interpretó Amputechture va a ser modificado para las fechas en concierto que empiezan inmediatamente, con el baterista Jon Theodore siendo remplazado por Blake FLeming, ex integrante de Laddio Bolocko y Dazzling Killmen quien es el baterista que grabó en los primeros demos de The Mars Volta. Pablo Hinojos-Gonzales va a expandir su papel, contribuyendo en la guitarra y en la tarea de manipular sonidos. Finalmente, John Frusciante se unirá al grupo ya que The Red Hot Chili Peppers y The Mars Volta estarán de gira hasta noviembre 2006.