Su álbum debut homónimo fue editado en 2002 y producido por Bob Ezrin (Deftones, Kiss) logrando críticas positivas pero sin impresionar. El reconocimiento mundial llegaría tres años más tarde con A Beautiful Lie (2005), un disco que además la banda se preocupó de promocionar más y en donde Jared Leto tuvo que dejar definitivamente en segundo plano su faceta como actor.

Este álbum fue catalogado como más "emocional" que el primero y logró más exposición gracias a los videos de los temas "The Kill" y "From Yesterday" (filmado en China), verdaderas mini películas dirigidas por el propio Jared Leto bajo el seudónimo de Bartholomew Cubbins. El esfuerzo rindió frutos. En agosto de 2006 se llevaron el premio MTV2 precisamente por el video clip de "The Kill".

En octubre de ese año comenzaron su gira de apoyo para este disco y la bautizaron como "Welcome To The Universe" En la primavera boreal de 2007 iniciaron otra gira llamada "Taste Of Chaos" junto a The Used y luego abrieron los shows de Linkin Park en Europa. Fue durante un concierto en Texas, en el marco de la gira "Taste…", que Matt Wachter anunció su salida del grupo ante la incredulidad de sus fans. Más tarde se uniría a la banda Angels and Airwaves.

Con una sólida base de fanáticos esparciéndose por el mundo la banda pisará por primera vez tierras latinas a fines de octubre de este año. Jared Leto y compañía estarán tocando primero en México y luego en Argentina. Se espera que una vez concluidos sus compromisos se dediquen de lleno a planear lo que será el sucesor del exitoso “A Beautiful Lie”.