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".^[5]

El primer álbum de 30 Seconds to Mars (homónimo), producido por Bob Ezrin, fue lanzado en 2002 con buenas críticas, pero sólo alcanzó ventas de un poco más de 100.000 copias. 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 30 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 álbum fue producido por Josh Abraham, cuyos créditos como productor también incluyen a grupos como Orgy, Velvet Revolver, y Linkin Park.