История группы «The Mars Volta» началась после распада emo команды «At The Drive-In», когда часть участников объединилась под новым названием «Sparta», а тем временем остальные, в лице Cedric Bixler и Omar Rodrigues собрали новый проект «The Mars Volta».

В отличие от своих бывших коллег, которые продолжили музыкальные традиции «At The Drive-In», Cedric Bixler и Omar Rodrigues решили предаться экспериментам в области psychedelic rock, punk, free jazz и emo, что в итоге вылилось в своем роде уникальный стиль «The Mars Volta».

Доукомплектовав состав группы давними друзьями Ikey Owens (Long Beach Dub All-Stars) и Jeremy Michael Ward, «The Mars Volta» дебютировали с EP «Tremulant» в 2002 году. Все же, команда заслужила себе известность, в большей степени, благодаря энергичным концертным действам, т.к. как такового записанного материала, кроме вышеупомянутого, на тот момент, не было предоставлено общественности.

В первой половине 2003 года «The Mars Volta» записали свой первый лонгплей «De-Loused In The Comatorium». Печальное событие для группы состоялось в конце мая, когда двадцатисемилетний участник группы Jeremy Michael Ward скончался от передозировки наркотиков.

Вторую половину этого года «The Mars Volta» провели в европейском туре, сопровождая знаменитых «Red Hot Chili Peppers». Во время тура музыканты представили несколько новых треков с дебютной пластинки «De-Loused In The Comatorium», которая была выпущена в июне через лэйбл «Universal».

Команда «The Mars Volta» вернулась с очередным альбомом «Frances The Mute» в начале 2005 года, который имел еще больший успех, по сравнению с дебютом. В записи пластинки принимали участие Flea и John Furciante из «Red Hot Chili Peppers».