Creada en 1998 por el actor Jared Leto (guitarra y voz), y su hermano Shannon Leto (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. El primer álbum de 30 Seconds to Mars, 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 segundo álbum de la banda, "A Beautiful Lie", fue lanzado en agosto de 2005, producido por Josh Abraham (Velvet Revolver, Linkin Park...) Justo un año después, la banda ganó el Premio MTV2 por "The Kill", una de sus dos nominaciones en los MTV Video Music Awards. En octubre, la banda comenzó su tour "Welcome to the Universe", esponsorizado por MTV2. El 20 de noviembre, MTV2 retransmitió "From Yesterday", el primer video musical de rock americano que se filmó enteramente en la República Popular China. El 1 de noviembre de 2007, la banda ganó el premio "Rock Out" por The Kill. Una de las dos categorias en la que se encontraban nominados en los premios MTV Europe Music Awards.