Os 30 Seconds to Mars começaram com os irmãos Jared e Shannon Leto em 1998.
O primeiro CD com o título da banda foi produzido apenas por eles, em 2002. Uns tempos depois, apareceu o Matt Wachter e o Solon Bixler. A banda tem influências principalmente de bandas como Pink Floyd, KISS e Alice Cooper.
O nome da banda é inspirado no mundo contemporâneo, sugerindo que estaríamos a alguns segundos para escapar desse ar mundano. Marte sempre foi uma imagem iconográfica, por ser um planeta próximo e o Deus Romano da Guerra.
Solon saiu da banda por motivos injustificados. Tomo Milicevic, que já conhecia Shannon há 6 anos, tornou-se um grande fã da banda, até que um dia eles perguntaram a Tomo se gostaria de entrar para a banda. Ele aceitou, e actualmente é o guitarrista.
No fim de 2003, durante uma tour pela África do Sul, o Jared escreveu 40 canções e em Agosto de 2005, 12 das composições foram integradas no CD "A Beautiful Lie", que foi gravado não só na África do Sul, mas também em mais 4 continentes e 5 países diferentes. "No primeiro CD, nós criamos um mundo e escondemo-nos por detrás dele." disse Jared. "Com A Beautiful Lie, estava na altura de tratar um pouco mais dos assuntos pessoais. O CD "A beautiful lie" fala sobre brutalidade, honestidade, o crescer e o amadurecer de cada um, mudança... Uma viagem emocional, a história da vida, amor, morte, dor, alegria e paixão. É a história do que é ser humano". Todas as canções foram escritas por Jared, menos From Yesterday, Savior e The Battle of One, que foram escritas pelo resto da banda. Hunter é uma canção cover de Björk. O CD não foi só produzido pela banda, mas também pelo produtor Josh Abraham.
A 15 de Fevereiro de 2008, os 30 Seconds To Mars estrearam-se em solo português, com um concerto completamente esgotado no Coliseu dos Recreios, em Lisboa. A abertura esteve a cargo dos Qwentin. Jared Leto referiu "o concerto no Coliseu foi o melhor da digressão europeia".
A 3 de Maio de 2008, os 30 Seconds To Mars deram o seu segundo concerto em solo português, no Pavilhão Atlântico, em Lisboa. A abertura esteve a cargo dos F.E.V.E.R.. Apesar dos iniciais problemas de som, o espectáculo decorreu com toda a sumptuosidade a que a banda nos habituou.
Neste momento e apesar da guerra judicial que se encontra entre a ex-editora Virgin e os 30 Seconds to Mars, a banda está a preparar o 3º Albúm que se segunda alguns rumores, poderá sair em Abril de 2009.