Группа 30 Seconds to Mars была основана в 1998 году известным голливудским актёром Джаредом Лето и его старшим братом Шенноном.

В одноименном дебютном альбоме, вышедшем в 2002 году, братья Лето сыграли практически на всех инструментах: вокалист Джаред — на гитаре, бас-гитаре, синтезаторе; Шеннон — на ударных. В песне «The Mission» на фортепиано сыграл продюсер альбома Боб Эзрин (Bob Ezrin). 30 Seconds to Mars разошёлся тиражом в 100 тысяч экземплров. Синглами из альбомы вашли «Capricorn (A Brand New Name)» и «Edge of the Earth»: второй из них поднялся до 31-го места в списках U.S. Mainstream Rock.

К моменту выхода (записанного продюсером Джошем Абрахамом) второго альбома A Beautiful Lie 2005 года (рабочий заголовок — «Welcome to the Universe») постоянными участниками состава группы уже были басист Мэтт Уоктер (Matt Wachter) и гитарист Солон Бикслер. После ухода второго из них (а также заменявшего его Кевина Дрейка) к группе присоединился Томо Милишевич (Tomo Milicevic — скрипка, гитара, синтезатор). В январе 2006 года альбом «A Beautiful Lie» получил платиновый статус.

31 августа 2006 года 30 Seconds to Mars получили MTV2 Award за клип «The Kill». Группа была также номинирована в категории «Best Rock Video». 20 ноября на MTV2 прошла премьера «From Yesterday» — первого американского рок-клипа, снятого в Китайской Народной Республике.