30 Seconds to Mars fut fondé en 1998 par l’acteur Jared Leto et son frère Shannon Leto. C’est à la suite de petits concerts dans des bars, que le groupe ce fait connaitre. En 2001, leur premier single Welcome to the Universe sort grâce à lui il se feront rapidement remarquer, notamment par le groupe Puddle of Mudd qui les invite sur leur tourner aux États-Unis. C’est à la suite de cette tournée que le groupe signe chez Immortal Records (Virgin).
Le groupe entraîne un véritable engouement et le nombre de fans croît à grande vitesse, formant ce que le groupe nommera « l'Echelon » ou « Mars Army ». Véritable armée de fan, la Mars Army se chargera de populariser le groupe lors de missions propagandes auprès des radios, des chaînes de télévisions ou encore dans la rue ou dans les festivals. Elle étonne par son dévouement et par son caractère international. En effet, on compte des Divisions de l'Echelon aux États-Unis, en Europe, au Japon, en Russie ou encore en Australie.
En septembre 2002, le groupe enregistre son premier album intitulé : 30 Seconds to Mars, c’est la même année, durant l’été, que Solon Bixler quitte le groupe. Se retrouvant sans guitariste, le groupe ouvre un casting et recrute l'un de leurs plus grands fans, Tomo Milicevic. La formation définitive est née.
En 2005, le deuxième album, appelé A Beautiful Lie sort dans les bacs. A l’inverse du premier que Jared Leto a réalisa presque seul, cet album fut écrit à quatre.
En 2006, le groupe entame sa première tournée. Baptisée Forever Night, Never Day, la tournée durera jusqu'en août, de nombreuses dates se rajoutant au fur et à mesure. 30 Seconds To Mars fait sa première tournée européenne début 2007, en Allemagne, en Angleterre, en France (le 2 février à Paris) et au Pays-Bas.
Deux singles sont déjà issus de l'album A Beautiful Lie : "Attack" puis "The Kill", (dont le clip directement inspiré du film "Shining") est nominé aux MTV Vidéo Music Awards. Un troisième est actuellement disponible : "From Yesterday" dont le clip a été tourné en Chine au mois de Novembre 2006, notamment sur le site de la Grande Muraille.
Matt Wachter, bassiste depuis 5 ans, aurait annoncé le 3 mars 2007 qu'il quitterait le groupe pour se consacrer à sa famille.