According finaliseren om een interview van Virgin Records, de naam van de band "komt eigenlijk uit een stelling dat [de band] online hebben gevonden [dat] was geschreven door een voormalige Harvard-professor. En een van de onderafdelingen van het proefschrift was getiteld 'Thirty Seconds to Mars' en hij gaat verder praten over de expediential groei van de technologie die betrekking heeft op mensen en zeggen dat we letterlijk Thirty Seconds to Mars. Wat het betekent voor ons is, we dachten dat het best te omschrijven onze muziek, in het kort.
"Hoewel Jared Leto is een Hollywood-acteur, hij aanvankelijk liever niet deze informatie gebruiken om de band te bevorderen; in feite is de band gebruikt om te weigeren om te spelen op locaties die zijn bekendheid gebruikt om shows.30 Seconds to Mars 'eerste, titelloze album, geproduceerd door Bob Ezrin bevorderen, werd uitgebracht in 2002 met gemengde beoordelingen en een omzet van iets meer dan 100.000. Tweede album van de band, A Beautiful Lie, werd uitgebracht op 30 augustus 2005.
Voor deze inspanning, de band reisde (in de loop van drie jaar) tot vier verschillende continenten, waaronder vijf verschillende landen, om hun sound te perfectioneren en ook om voor Jared's filmcarrière. Het album werd geproduceerd door Josh Abraham, waarvan de productie van kredieten ook Orgie, Velvet Revolver en Linkin Park .
because A Beautiful Lie werd gelekt vijf maanden voor de release, de band besloten om twee bonus tracks zijn onder meer: "Battle of One" (een originele lied dat ook was ingesteld op het album titelnummer toen het eerst werd aangekondigd) en "Hunter" (een cover van de Bjrk lied met dezelfde naam) zijn. Om het album verder te bevorderen, de band ook de bijgevoegde "gouden tickets" in 12 kopieën, die hun eigenaars toegang te verlenen tot elke 30 Seconds to Mars concert gratis, samen met backstage access.
On 31 augustus 2006 won de band de MTV2 Award voor "The Kill" op de MTV Video Music Awards, één van hun twee nominaties. De tweede nomi