Основанная в 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 года. Для его создания, группа приложила массу усилий. «Мы вложили в релиз свои бессонные ночи и дни непрекращающейся работы, ведра крови, пота и слез. В процессе записи альбома мы объехали четыре континента, побывали в пяти странах, перепробовали семь различных студий», - говорит Джаред. Альбом был продюссирован Джошем Абрахмом, известный своим сотрудничеством с Orgy, Velvet Revolver и Linkin Park. Потому как с «A Beautiful Lie» произошла утечка информации за 5 месяцев до релиза, группа решила включить на диск два бонус-трека: «Battle of One» и «Hunter» (кавер на песню Бйорк с таким же названием). Для дальнейшей поддержки альбома так же были вложены «Золотые пропуски» в определенное число копий, открывающие своим владельцам пропуск на концерты 30 Seconds to Mars, включая доступ за кулисы.
31 августа 2006 года 30 Seconds to Mars получили награду «MTV2 Award» за песню «The Kill» на церемонии MTV Video Music Awards, где группа была номинирована дважды.
«A Beautiful Lie» получил платиновый статус RIAA в январе 2006 года, после продажи 1000000 копий. 20 Ноября, MTV2 устроило премьеру видео на песню «From Yesterday»; это первое американское рок видео целиком снятое в Китайской Народной Республике. «Я подумал, что съемки клипа в Китае идеальным образом позволят использовать визуальные способности для этой песни. Глубина их истории, красота их культуры и страстность жителей вдохновляют рассказ, который навсегда изменил нашу группу.» — говорит Джаред. Сначала группа выступала на разогреве у других комманд, но затем, в марте 2006 года началась концертная программа "Ночь всегда, День никогда" (Forever Night Never Day), где 30 Seconds to Mars уже были хэдлайнерами. В 2006 группа путешествует в рамках концертной программы «Taste of Chaos» и так же даёт ряд выступлений в качестве поддержки Linkin Park. 30 Seconds to Mars сыграли на фестивалях Roskilde, Rock am Ring, Pinkpop, and Download и затем приступили к записи своего третьего альбома.
1 марта 2007 года во время концерта в Эль Пассо Мэтт Уоктер, к всеобщему сожалению объявил о своем решении покинуть группу, чтобы больше времени проводить с семьей. На следующий день после этого на официальном сайте появилось сообщение, в котором говориться о необходимости перемен, а так же о том, что это не конец, а новое начало. C тех пор на концертах Мэтта заменяет Тим Келлехер (Tim Kelleher), бывший басист группы My Darling Murder. Однажды он уже заменял Мэтта, в период его медового месяца. Однако официально Тим до сих пор не стал участником группы.
15 апреля 2007 года 30 Seconds to Mars стали стали победителями в номинации «Best New Artist» (Лучший Новый Исполнитель) на фестивале TRL Mtv Италии. А 29 апреля группа торжественно победила сразу в двух номинациях на Mtv Australia Video Music Awards — «Video of the Year» (Видео Года) и «Best Rock Video» (Лучшее Рок Видео). 2 мая 2007 года 30 Seconds to Mars официально объявили, что следующим синглом, немаловажную роль при выборе которого сыграло голосование, открытое на официальном сайте для фанатов группы, станет A Beautiful Lie.
