Bon nombre d'acteurs qui croyaient pouvoir monter un groupe de rock se sont déjà cassés les dents (cf Keanu Reeves !) et l'inverse a également démontré que jouer la comédie ne s'improvise pas non plus (Ice Cube, Johnny Hallyday, ...). C'est donc un défi difficile que s'est lancé Jared Leto (chant, guitare) en montant 30 Seconds To Mars, lui qui s'était illustré dans Requiem for a dream ou Panic room, et a participé à pas mal d'autres films comme La Ligne rouge, Urban legend, Fight club ou American psycho. Et dans cette histoire, il embarque son frère Shannon (batteur), Matt Wachter (basse), Solon Bixler (guitare) et Kevin Drake (guitare, il lâchera le groupe durant l'été 2002). Une petite démo, Welcome to the universe, circule bien vite, le groupe, est alors invité par Puddle of Mudd sur sa tournée américaine, ils signent chez Immortal / Virgin et c'est Bob Ezrin (Pink Floyd, Alice Cooper, Kiss) en personne qui va produire leur premier gros bébé qui sera laissé sans nom. Les Californiens (même si Jared est originaire de Louisianne...) avaient composé prés de 50 chansons avant de s'isoler dans le Wyoming d'où en sortiront 11 (et un titre caché sans grand intérêt). Avant de décoller vers Mars, l'album arrive sur Terre fin septembre.
Tomo Milicevic (guitariste) remplace à lui seul les deux guitaristes durant la tournée qui emmène le groupe à travers le monde et Jared retourne au cinéma (Alexandre, Land of war...) tout en continuant de composer quelques titers... En 2004, le groupe enregistre un nouvel opus qui ne sortira qu'à la fin de l'été 2005 : A Beautiful Lie.