Основанная в 1998 году Джаредом Лето и его старшим братом Шэнноном, группа 30 Seconds to Mars начинала как маленький семейный проект. Однако события начали развиваться, и вскоре Мэтт Уоктер (Matt Wachter) присоединился к группе как басист и клавишник. После смены нескольких гитаристов (первые два гитариста Кэвин Дрэйк (Kevin Drake) и Солон Бикслер (Solon Bixler) покинули группу из-за проблем, в первую очередь связанных с гастролированием) к группе присоединился Томо Милишевич (Tomo Milicevic), играющий на гитаре и синтезаторе.
Одноименный дебютный альбом, вышедший в 2002 году, представил группу как свежее, многоранное течение в музыке которое было достигнуто долгими творческими исследованиями. Продюссируемый Бобом Эрзином, альбом был распродан в количестве всего 100000 с небольшим.

Первоначально альбом должен был называться «Welcome to The Universe», но затем Джаред придумал 30 Seconds to Mars. Некоторые песни так же поменяли свои названия. К примеру «Year Zero» раньше назывался «Hero», «Fallen» назывался «Jupiter», а «Oblivion» имел название «The Reckoning». Кроме того на финальной версии песни «Buddha for Mary» появился припев, который был убран в демо-версии песни.

Второй альбом группы, «A Beautiful Lie», вышел в свет 30 августа 2005 года. Для его создания, группа приложила массу усилий. «Мы вложили в релиз свои бессонные ночи и дни непрекращающейся работы, ведра крови, пота и слез. В процессе записи альбома мы объехали четыре континента, побывали в пяти странах, перепробовали семь различных студий», - говорит Джаред.