Prima di diventare headliner d'arena con seguito di culto, i Thirty Seconds to Mars si presentarono con l'omonimo debutto, 30 Seconds to Mars, pubblicato 27 agosto 2002 su Immortal/Virgin Records.
Prodotto dal leggendario produttore rock Bob Ezrin (Pink Floyd, Alice Cooper, KISS), l'album sposa atmosfere space-rock, ambizione concettuale e voci teatrali di Jared Leto. I singoli — "Capricorn (A Brand New Name)" e "Edge of the Earth" — mostrarono la miscela della band di strutture progressive, texture elettroniche e cori epici.
Anche se non esplose commercialmente (picco #107 Billboard 200), il disco stabilì la mitologia della band: logo fenice, narrazione "Mars", fanbase (the Echelon) che crebbe in movimento globale. Riascoltarlo oggi rivela il blueprint per i loro successivi epic più levigati.