Originalmente chamados de J Soul Brothers, o grupo foi formado por quatro dançarinos (HIRO, USA, MATSU e MAKIDAI) e pelo vocalista SASA. Em outubro de 1999 eles lançaram seu primeiro single, J Soul Brothers, e outros dois no ano seguinte. Porém, na primavera de 2001, SASA anunciou que deixaria o grupo. No dia 24 de agosto eles fizeram sua última apresentação com o vocalista. Esse show também foi o primeiro de outros dois membros, ATSUSHI e SHUN, e, em seguida, o grupo mudou seu nome para EXILE.
Em setembro de 2001 o EXILE lançou seu primeiro single, Your eyes only ~aimai na boku no rinkaku~, e, em junho do ano seguinte, seu primeiro álbum, our style, chegou às lojas.
Em setembro de 2004 o grupo lançou o álbum EXILE, que incluiu dez músicas do EXILE e oito de sua família estendida, artistas como COLOR, Kiyokiba Shunsuke, RATHER UNIQUE e NEVER LAND. Esses são, em sua maioria, projetos solo dos membros do EXILE, e são conhecidos como EXILES.
O EXILE fez covers de diversas músicas do J Soul Brothers, é é engraçado saber que a música que lhes rendeu a fama, Choo Choo TRAIN, é, na verdade, do ZOO, o antigo grupo de HIRO.
No dia 29 de março de 2006, o quarto álbum do EXILE, ASIA, foi lançado. No mesmo dia, SHUN deixou o grupo oficialmente para seguir carreira solo usando seu nome real, Kiyokiba Shunsuke. Esse foi considerado o fim do "Primeiro Estágio" do EXILE.
O "Segundo Estágio" do grupo começou no dia 6 de junho de 2006, quando AKIRA, do RATHER UNIQUE, entrou para o time de dançarinos. No mesmo dia, foi anunciado que aconteceria uma audição pública para escolher o novo vocalista do grupo. Após uma árdua competição, TAKA foi o escolhido, e seu primeiro show aconteceu no dia 22 de setembro de 2006 no Nippon Budokan.
2007 começou agitado para o EXILE, que lançou, até a metade do ano, um álbum e três singles, além da turnê nacional EXILE LIVE TOUR 2007 EXILE EVOLUTION. No segundo semestre não foi diferente: após mais alguns lançamentos, o grupo encerrou o ano com o álbum EXILE Love.
No ano seguinte, o EXILE lançou álbuns best of e regravações de suas músicas mais antigas, agora com TAKA e ATSUSHI nos vocais. Já em 2009 o grupo lançou, no dia 18 de março, o DVD EXILE LIVE TOUR "EXILE PERFECT LIVE 2008", além do box limitado EXILE PERFECT YEAR 2008 ULTIMATE BEST BOX, contendo todos os seus best of lançados em 2008.
Ainda em março de 2009, o EXILE anunciou que adicionaria sete novos membros à sua formação: KENCHI, KEIJI, TETSUYA, NAOTO, NAOKI, NESMITH e SHOKICHI. O primeiro lançamento com a nova formação, o single THE MONSTER ~Someday~, chega às loja no dia 15 de abril, e, em seguida, o grupo começa a turnê nacional EXILE LIVE TOUR 2009 "THE MONSTER".
