Les frères Leto jouaient de la musique ensemble depuis leur enfance, et décideront de créer leur groupe de rock en 1998, alors que Jared Leto avait déjà acquis une certaine notoriété en tant qu'acteur. Mais à ses débuts, le groupe refusera d'utiliser la notoriété de son leader pour se faire connaître, et c’est en donnant quelques petits concerts dans des bars que le groupe commence à faire ses preuves. Arrive alors leur premier single Welcome to the Universe en 2001 grâce auquel ils se font rapidement remarquer, notamment par le groupe Puddle of Mudd  qui les invite aussitôt à tourner avec eux aux Etat-Unis. C’est grâce à cette tournée que le groupe signe chez Immortal Records (Virgin).

Le groupe entraîne un véritable engouement et le nombre de fans croît à grande vitesse, formant ce que le groupe baptisera l'Echelon ou Mars Army. Véritable armée de rue, la Mars Army se charge de faire connaitre le groupe lors de missions propagandes auprès de radios, de chaînes de télévisions ou encore dans la rue ou dans les festivals. Elle étonne par son dévouement et par son caractère international. En effet, on compte des Divisions de l'Echelon aux États-Unis, en Europe, au Japon, en Russie ou encore en Australie.