According til en samtale fra Virgin Records, bandets navn "faktisk kommer fra en tese om, at [bandet] findes online [at] blev skrevet af en tidligere Harvard professor. Og en af de undersektioner i afhandlingen havde titlen" tredive sekunder til mars ", og han fortsætter med at tale om middelbar vækst i teknologi, der vedrører mennesker, og siger, at vi er helt bogstaveligt 30 sekunder til Mars. Hvad det betyder for os er, at vi mente det bedst beskrives vores musik, kort sagt.
"Selvom Jared Leto er en Hollywood skuespiller, han oprindeligt foretrukket ikke at bruge disse oplysninger til at fremme bandet; i virkeligheden, bandet der anvendes til at nægte at spille på spillesteder, der brugte sin berømmelse til at fremme shows.30 Seconds To Mars 'første, selvbetitlede album, produceret af Bob Ezrin, blev udgivet i 2002 til blandede anmeldelser og opnåede et salg på lidt over 100.000. Bandets andet album, A Beautiful Lie, blev udgivet den 30. august 2005.
På denne indsats, bandet rejste (i løbet af tre år) til fire forskellige kontinenter, herunder fem forskellige lande, at perfektionere deres lyd, og også at tillade for Jareds filmkarriere. Albummet er produceret af Josh Abraham, hvis producerer kreditter er også Orgy, Velvet Revolver, og Linkin Park .Because A Beautiful Lie blev lækket fem måneder før sin løsladelse, bandet besluttet at medtage to bonusnumre: "Battle of One" (et originale sang, der også blev indstillet til at være albummets titel spor, når det først blev annonceret) og "Hunter" (et dække af Bjrk sang af samme navn).
For yderligere at fremme albummet, bandet også lukket "gyldne billetter" i 12 eksemplarer, der yder deres ejere adgang til enhver 30 Seconds To Mars koncert gratis, sammen med backstage access.On August 31, vandt 2006 bandet den MTV2 Award til "The Kill" ved MTV Video Music Awards, en af deres to nomineringer. Den anden nominering var for bedste rock-video; men de tabte til AFI 's "Miss Murder". Musikvideoen er løst baseret på filmen The Sh