Основанная в 1998 году актёром Джаредом Лето («Реквием по мечте», «Оружейный барон», «Глава 27», «Александр», «Бойцовский клуб», «Господин Никто») и его старшим братом Шенноном группа первоначально замышлялась как небольшой семейный проект. Позже к ним присоединились гитаристы Солон Бикслер и Кевин Дрэйк, а после их ухода, связанным с проблемами из-за гастролей, в группу пришли Томо Милишевич и Мэтт Уоктер, который, спустя некоторое время, тоже покинул группу, чтобы больше времени проводить с семьёй.
По поводу названия Джаред Лето сказал в одном интервью:
Для нас название 30 Seconds to Mars имеет мало общего с пространством, вселенной или чем-нибудь подобным. Это имя, которое работает на нескольких уровнях. Самое главное — это хорошее представление о нашем звуке. Это лирическая фраза, наводящая на размышления, кинематографичная и наполненная непосредственностью. Понятие пространства настолько огромно, всеохватывающе, что я сомневаюсь, что есть песни, не входящие в него.
Шеннон Лето о названии высказался следующим образом:
Это означает очень многое. У этого преподавателя был тезис. Он говорил о том, как развиваются технологии, как эволюционирует человек, и какую роль это играет. Одной из подтем было 30 Seconds To Mars. Это походило на экспоненциальный рост человека. Мы буквально на расстоянии в 30 секунд от Марса. Все прямо здесь и прямо сейчас; все настолько невероятно и быстро.
В интервью Virgin Records бывший басист группы Мэтт Уоктер сказал:
Quote
[Название группы] на самом деле происходит из статьи, на которую группа наткнулась в Интернете, написанной бывшим Гарвардским профессором. Один из подразделов диссертации назывался «Тридцать секунд до Марса», в нем говорилось об экспоненциальном росте технологии, которая относится к людям, и упоминалось, что мы в буквальном смысле слова окажемся вскоре «в тридцати секундах от Марса». То, что это означает для нас, мы подумали, лучше всего описало бы нашу музыку одним словом.
Хотя Джаред Лето — весьма известный голливудский актер, он предпочитает не использовать свое положение для помощи в продвижении группы. В самом деле, он отказывается играть на площадках, если они использовали его имя для продвижения группы.