1998-aisiais metais brolių Jared‘o bei Shannon‘o Leto sukurtos grupės „30 Seconds to Mars“ veikla prasidėjo kaip nedidelis šeimos projektas. Reikalai paspartėjo, kai prie grupės prisijungė bosine gitara ir klavišiniais grojantis Matt‘as Wachter‘is. Po kelių gitaristų pasikeitimų (pirmieji du grupę paliko dėl problemų, susijusių su gastrolėmis) prie grupės prisijungė Tomo Milicevic‘ius. Anot vieno „Virgin Records“ duoto interviu, grupės pavadinimas „reiškia tezę, kurią grupė rado internete parašytą žymaus Harvardo profesoriaus. Viena tezės dalis buvo pavadinta „Thirty seconds to Mars“ (angl – „Trisdešimt sekundžių iki Marso“). Joje kalbama apie greitą technologijų augimą ir sakoma, kad mes tiesiogine to žodžio prasme esame trisdešimt sekundžių iki Marso. Mes pamanėme kad tai geriausiai trumpai apibūdina mūsų muziką.“ Pirmasis grupės to paties pavadinimo albumas buvo prodiusuotas Bob‘o Ezrin‘o ir išleistas 2002 rugpjūčio 27 d. Jo buvo parduotas tik virš 100 000 kopijų. Antrasis grupės albumas "A Beautiful Lie" išleistas 2005-ųjų rugpjūčio 30 dieną. Jį įrašinėdami grupės nariai aplankė keturis skirtingus žemynus, penkias šalis. Jie norėjo kuo labiau ištobulinti savo skambesį, be to, stengėsi sudaryti sąlygas ir Jared‘o aktoriaus karjerai. Albumą prodiusavo Josh‘as Abraham‘as, kuris taip pat dirbo su „Orgy“, „Velvet Revolver“ bei „Linkin Park“. Kadangi "A Beautiful Lie" internete papliko šešiais mėnesiais anksčiau nei turėjo pasirodyti oficialiai, grupė nusprendė įdėti dvi papildomas dainas: "Battle Of One" (taip iš pradžių buvo nuspręsta pavadinti ir patį albumą) bei "Hunter" (Bjork koveris). Tolimesnei albumo reklamai grupė nusprendė į 12 albumo kopijų įdėti 12 auksinių bilietų, kurie jų turėtojams garantavo teisę į koncertą bei užkulisius patekti nemokamai. "ABL" buvo parduota virš 1000 000 kopijų ir jis tapo platininiu albumu. 2006-ųjų rugpjūčio 31-ąją „MTV“ vaizdo klipų apdovanojimuose dieną grupė laimėjo „MTV2“ apdovanojimą už „The Kill“, kuriame grupės nariai atkuria scenas iš filmo „Švytėjimas“. Taip pat jie buvo nominuoti "Best Rock Video" kategorijoje, tačiau čia apdovanojimą gavo grupė „AFI“ už dainą „Miss Murder“. 2006-ųjų spalį „30 Seconds to Mars“ pradėjo „Welcome To The Universe“ turą, kurį surengė „MTV2“. Grupę rėmė „Head Automatica“, „The Receiving End Of Sirens“, „Cobra Starship“ bei keletas kitų grupių. Lapkričio 24-ąją dieną „MTV2“ parodė "From Yesterday" klipo premjerą. Šis klipas yra pirmasis amerikiečių roko klipas nufilmuotas Kinijoje. Jis paremtas filmu „Paskutinis Imperatorius“. 2007-ųjų kovo 1-ąją grupės bosistas Matt‘as Wacter‘is scenoje pranešė, kad palieka „30 Seconds to Mars“. Tai kitą dieną buvo patvirtinta oficialioje grupės svetainėje. Jį pakeitė Tim‘as Kelleher‘is, tačiau iki šiol nėra žinoma, ar visam laikui.