Zespół został założony w roku 1998 przez Jareda Leto i jego brataShannona. Początkowo był on małym projektem rodzinnym. Później dołączyłdo nich basista Matt Wachter. Ostatecznie znaleziono także gitarzystęTomo Miličević'a(poprzedni dwaj gitarzyści - Kevin Drake i Solon Bixlerodeszli zanim zespół zaczął koncertować). W wywiadzie dla VirginRecords, zespół wyznał, że nazwa "30 Seconds To Mars" jest zaczerpniętaz artykułu profesora Harvardu, który twierdzi, że postęp jest tak duży,że jeszcze za naszego życia podróż na inne planety zajmie nam tylkokilkadziesiąt sekund.
Pierwszy album zespołu nazwany "30 Seconds To Mars", wyprodukowanyprzez Boba Ezrina został wydany w 2002 roku i sprzedał się w ok.100,000 egzemplarzy. Ich drugi album "A Beautiul Lie" został wydany 30sierpnia 2005 r. Został on wyprodukowany przez Josha Abrahama, którywcześniej współpracował m.in. z zespołami Linkin Park czy Velvet Revolver.
Ponieważ album "A Beautiful Lie" wyciekł do sieci pięć miesięcyprzed datą jego wydania, zespół zdecydował się dodać do niego dwiedodatkowe piosenki: "Battle Of One" i "Hunter" (cover piosenki Björk).Dla promowania albumu zespół dołączył do dwunastu kopii tzw. "goldentickets"(złote bilety), których posiadacz miał zapewnione darmowewejście na wszystkie koncerty 30 Seconds To Mars, a także wejście zakulisy.
31 sierpnia 2006 zespół dostał nagrodę stacji MTV2 za najlepszyteledysk ("The Kill"). "A Beautiful Lie" został sprzedany w liczbiemiliona kopii i otrzymał status platynowej płyty.
W październiku zespół rozpoczął trasę koncertową sponsorowaną przezMTV2. 20 listopada odbyła się premiera teledysku "From Yesterday".Teledysk ten jest pierwszym amerykańskim teledyskiem nagranym w Chinach.
29 kwietnia 2007 na MTV Australia Video Music Awards, grupa odebraładwie nagrody w kategoriach "Najlepszy rockowy teledysk" oraz "Teledyskroku" za "The Kill". Wiosną grupa wystąpiła na festiwalach Roskilde,Rock am Ring, Pinkpop oraz Download. Następnie zespół zacząłprzygotowania do ich trzeciej płyty.
Tymczasem z zespołu odszedł basista Matt Wachter. Ktoś musiałzastąpić go na koncertach, więc tymczasowo do zespołu dołączył TimKelleher.
1 listopada 2007 zespół zdobył nagrodę MTV Europe music awards.w kategorii "Najlepszy zespół rockowy". 21 grudnia grupa odebrałanagrodę w plebiscycie telewizji Fuse "Best Of 2007 Award" pokonujączespół Korn 7 milionami głosów.
30 stycznia 2008 pojawił się nowy teledysk do piosenki "A BeautifulLie". Jest to pierwszy teledysk w historii nakręcony na Arktyce.
