According til et intervju fra Virgin Records, bandets navn "faktisk kommer fra en tese om at [bandet] funnet på nettet [at] ble skrevet av en tidligere Harvard-professor. Og en av de ledd av oppgaven var tittelen" Thirty Seconds to Mars "og han fortsetter med å snakke om expediential veksten av teknologi som er relatert til mennesker og sier at vi er ganske bokstavelig Thirty Seconds to Mars. Hva det betyr for oss er at vi trodde det best beskrives musikken vår, kort sagt.
"Selv Jared Leto er en Hollywood-skuespiller, han opprinnelig ønsket ikke å bruke denne informasjonen til å promotere bandet; faktisk bandet brukt til å nekte å spille på arenaer som har brukt sin berømmelse til å fremme shows.30 Seconds to Mars 'første, selvtitulerte album, produsert av Bob Ezrin, ble utgitt i 2002 til blandede kritikker og en omsetning på i overkant av 100000. Bandets andre album, A Beautiful Lie, ble utgitt 30. august 2005.
For dette arbeidet, reiste bandet (i løpet av tre år) til fire forskjellige kontinenter, inkludert fem forskjellige land, for å perfeksjonere sine lyd og også å tillate for Jared film karriere. Albumet ble produsert av Josh Abraham, som produserer studiepoeng også omfatte Orgie, Velvet Revolver, og Linkin Park .Fordi A Beautiful Lie ble lekket fem måneder før utgivelsen, bestemte bandet seg for å inkludere to bonusspor: "Battle of One" (en opprinnelige sangen som også ble satt til å være albumets tittelspor når det først ble annonsert) og "Hunter" (en cover av Bjrk sangen med samme navn).
For ytterligere å promotere albumet, bandet også vedlagt "gylne billetter" i 12 eksemplarer, som tildeles deres eiere få tilgang til noen 30 Seconds to Mars konserten gratis, sammen med backstage access.On 31. august vant 2006 bandet MTV2 Award for "The Kill" på MTV Video Music Awards, en av sine to nominasjoner. Den andre nominasjon var for beste rock video; men tapte de til AFI er "Miss Murder". Musikkvideoen er løst basert på filmen The Shining.
A Beautiful Lie ble sertifisert platina av