According till en intervju från Virgin Records, bandets namn "kommer faktiskt från en avhandling som [bandet] hittat på nätet [att] var skriven av en tidigare Harvardprofessorn. Och en av de underavdelningar i avhandlingen hette" trettio sekunder till mars "och han fortsätter med att tala om expediential tillväxten av teknik som hänför sig till människor och säga att vi är bokstavligen trettio sekunder till mars. Vad det innebär för oss är att vi trodde att det beskrivs bäst vår musik, kort sagt.
"Även om Jared Leto är en Hollywood skådespelare, han ursprungligen föredrog att inte använda denna information för att främja bandet; i själva verket använde bandet att vägra att spela på arenor som används för hans berömmelse för att främja shows.30 Seconds to Mars "första, självbetitlade album, producerat av Bob Ezrin, släpptes 2002 till blandade recensioner och omsatte drygt 100 tusen. Bandets andra album, A Beautiful Lie, släpptes den 30 augusti 2005.
För detta arbete, reste bandet (under loppet av tre år) till fyra olika världsdelar, inklusive fem olika länder, för att fullända sitt sound och även för att tillåta för Jareds filmkarriär. Albumet producerades av Josh Abraham, vars producera poäng även omfatta Orgy, Velvet Revolver och Linkin Park .because A Beautiful Lie läckte fem månader innan dess release, bestämde sig bandet för att inkludera två bonusspår: "Battle of One" (en ursprungliga låten som också inställd på att vara albumets titelspår när det tillkännagavs först) och "Hunter" (en cover på Bjrk sång med samma namn).
För att ytterligare främja album, bandet också slutna "gyllene biljetter" i 12 exemplar, som beviljar sina ägare tillgång till alla 30 Seconds to Mars konsert gratis, tillsammans med backstage access.On 31 augusti vann 2006 bandet MTV2 Award för "The Kill" på MTV Video Music Awards, en av deras två nomineringar. Den andra nomineringen var för bästa rock video; Men de förlorade mot AFI: s "Miss Murder." Musikvideon är löst baserad på filmen The Shinin