Voordat ze arena-headliners waren met een cult-achtige volging, introduceerden Thirty Seconds to Mars zich met hun zelfgetitelde debuut, 30 Seconds to Mars, uitgebracht 27 augustus 2002 op Immortal/Virgin Records.
Geproduceerd door legendarische rockproducer Bob Ezrin (Pink Floyd, Alice Cooper, KISS), leunt het album naar space-rock-atmosferen, conceptuele ambitie en Jared Leto's theatrale vocals. De singles—'Capricorn (A Brand New Name)' en 'Edge of the Earth'—toonden de band's mengeling van progressieve structuren, elektronische texturen en hymnische refreinen.
Hoewel het commercieel niet explodeerde (piekte op #107 in de Billboard 200), vestigde de plaat de band's mythologie: het feniks-logo, het 'Mars'-verhaal en een fanbase (de Echelon) die zou uitgroeien tot een wereldwijde beweging. Het herbezien vandaag onthult de blauwdruk voor hun latere, meer gepolijste epics.