Creada en 1998 por Jared Leto (guitarra y voz), y su hermano Shannon (batería), "30 Seconds to Mars" comenzó como un pequeño proyecto familiar. Las cosas empezaron a funcionar con cierta rapidez y pronto Matt Wachter se unió a la banda como bajista, al igual que Solon Bixler (guitarra) y Kevin Drake (guitarra) harían, aunque la permanencia de éste último sería bastante menor.
Aunque Jared Leto es un conocido actor de Hollywood, prefiere no usar esa información para promocionar la banda; de hecho, el grupo rechazaba tocar en lugares en donde se utilizara su nombre como actor para promocionar el show.
De acuerdo a una entrevista de Virgin Records el nombre de la banda "viene de una tesis que encontramos en la web que estaba escrita por un ex-profesor de Harvard. Y una de las subsecciones de la tesis estaba titulada ‘treinta segundos a marte’ y hablaba sobre el crecimiento de la tecnología que relacionaba a los humanos y decía que estábamos literalmente a treinta segundos de Marte. Lo que significa para nosotros es, pensábamos que describía nuestra música, en pocas palabras".
El primer álbum de 30 Seconds to Mars (homónimo), producido por Bob Ezrin, fue lanzado en 2002 con buenas críticas. El 29 de enero de 2003, Tomislav Milicevic (Tomo), quien era un fan de la banda, se presentó a unas audiciones para ser el próximo guitarrista de 30 Seconds to Mars, y consiguió su objetivo. El segundo álbum de la banda, "A Beautiful Lie", fue lanzado el 16 de agosto de 2005. Para este proyecto, la banda viajó durante el curso de tres años a cuatro continentes diferentes, incluyendo cinco países distintos, perfeccionando su sonido y también tomando en cuenta la carrera de actor de Jared.
El 31 de agosto de 2006, la banda ganó el Premio MTV2 por "The Kill", una de sus dos nominaciones en los MTV Video Music Awards. La segunda nominación era para Mejor Video Rock; sin embargo, perdieron contra "Miss Murder" de AFI. El video musical para "The Kill" se basa en la película El resplandor. En enero, A Beautiful Lie fue certificado como Disco de Platino por la RIAA por la venta de más de 1.000.000 de álbumes.
En octubre, la banda comenzó su tour "Welcome to the Universe", patrocinado por MTV2. También fueron acompañados en el tour con distintas bandas, entre ellas Cobra Starship. El 20 de noviembre, MTV2 transmitió el video de "From Yesterday" por primera vez; el video es el primer video musical de rock americano que se filmó enteramente en la República Popular China.
El video se basa brevemente en la película
El Último Emperador.
El 1 de marzo de 2007, el bajista de la banda, Matt Wachter, anunció su fin como parte de la banda en un espectáculo en vivo en El Paso, Texas. Esto fue confirmado el día siguiente con una declaración en su sitio web.
Desde entonces fue reemplazado por Tim Kelleher, quien fue visto tocando en los conciertos de la banda. Se desconoce la periodicidad del nuevo bajista. Wachter se unió a Angels and Airwaves banda de el guitarrista de blink-182 Tom Delonge.
El 29 de abril de 2007, la banda tocó en los MTV Australia Video Music Awards, donde habían sido nominados para tres premios. Ganaron "Mejor Video Rock" y "Video del Año" por "The Kill".
En primavera de 2007 (hemisferio norte), la banda acompaña a Aiden, entre otros, como parte del tour "Taste of Chaos" y arreglaron las fechas en que tocaron en Europa junto a Linkin Park.
Siguiendo el lanzamiento de "From Yesterday" como single, la banda publicó un enlace en su blog de MySpace para votar por el siguiente sencillo de A Beautiful Lie. Las opciones posibles eran "A Beautiful Lie", "The Fantasy", "Savior" y "The Story". El 2 de mayo de 2007, la banda anunció que "A Beautiful Lie" había ganado y que sería su próximo sencillo.
El 8 de agosto de 2007, Kerrang! anunció que 30 Seconds to Mars había sido nominada a dos categorías de los Kerrang! Awards 2007; Mejor Artista nuevo Internacional y Mejor Single para "The Kill". El 24 de agosto ganaron el premio para 'Mejor Single' con The Kill.
Debido al éxito en los Kerrang! Awards del Reino Unido, la banda re-lanzará el single "The Kill" el 24 de septiembre (2007) en CD y 7" para intentar mejorar su mejor posición en los conteos británicos – posición #64.
El 26 de octubre de 2007 ofrecieron un concierto en el Vive Cuervo Salón de la Cd. de México donde un afortunado fan llamado Fernando ganó en un concurso organizado por Animax la oportunidad de subirse al escenario con el grupo y tocar "From Yesterday". Tomo admitió que Fernando había sido el primer ganador de este tipo de concursos que se sabía la canción.
El 1 de noviembre de 2007, la banda ganó el premio "Rock Out" por The Kill, una de las dos categorías en la que se encontraban nominados en los premios MTV Europe Music Awards.
El 21 de diciembre de 2007, 30 Seconds to Mars ganó el premio Fuse a lo mejor de 2007. Vencieron a Korn y alcanzaron mas de 7 millones de votos. 31 bandas y artistas como Evanescence, Muse y My Chemical Romance también fueron incluidas en el concurso
El 29 de enero de 2008 se estrenó el vídeo de A Beautiful Lie, después de meses de grabación y edición.
El 16 de octubre de 2008 se presentaron en la ciudad de Guadalajara México en los premios mtv 2008 donde ganaron mejor artista rock internacional.
El pasado 10 de diciembre, la agrupación interpretó "Kings & queens" por primera vez en televisión en "The tonight show" con Conan O'Brien, en lo que fue una memorable presentación que incluye al cuarteto de cuerdas Street Drum Corps y un coro de 10 personas.
30 Seconds To Mars continuará con sus presentaciones promocionales durante diciembre, antes de encabezar su primera gira de estadios a través de Europa a partir del nuevo año y una gira por Estados Unidos.
