According du groupe à une interview de Virgin Records, le nom de la bande "provient en fait d'une thèse que [le groupe] a trouvé en ligne [qui] a été écrit par un ancien professeur de Harvard. Et l'un des paragraphes de la thèse était intitulée« Thirty Seconds to Mars »et il poursuit en parler de la croissance expediential de la technologie qui se rapporte à l'homme et dire que nous sommes tout à fait littéralement Thirty Seconds to Mars. Qu'est-ce que cela signifie pour nous est, nous avons pensé qu'il décrit mieux notre musique, en somme.
"Bien que Jared Leto est un acteur d'Hollywood, Il a d'abord préféré ne pas utiliser cette information pour promouvoir la bande; en fait, la bande utilisée pour refuser de jouer dans des lieux qui ont utilisé sa célébrité pour promouvoir secondes à shows.30 premier album éponyme de Mars, produit par Bob Ezrin, a été libéré en 2002 à des critiques mitigées et des ventes d'un peu plus atteint 100.000. Le deuxième album du groupe, A Beautiful Lie, a été libéré le 30 Août 2005.
Pour cet effort, le groupe a voyagé (au cours de trois ans) sur quatre continents différents, y compris les cinq pays différents, pour perfectionner leur son et aussi pour permettre pour la carrière du film de Jared. L'album a été produit par Josh Abraham, dont la production de crédits également inclure Orgie, Velvet Revolver, et Linkin Park .
Parce A Beautiful Lie a été divulgué cinq mois avant sa sortie, le groupe a décidé d'inclure deux bonus tracks: "Battle of One" (un chanson originale qui a été aussi appelé à être le titre éponyme de l'album quand il a été annoncé) et "Hunter" (une reprise de la chanson Bjrk du même nom). Afin de promouvoir davantage l'album, le groupe a également joint "tickets d'or" en 12 exemplaires, qui accordent leurs propriétaires l'accès à tout 30 Seconds to Mars, gratuitement, avec les coulisses access.
On 31 Août 2006, le groupe a remporté le Prix MTV2 pour "The Kill" aux MTV Video Music Awards