O EllDorado foi formado em 1999 com o nome ElDorado. Os membros eram KAEDE nos vocais, Ruli e Yuu nas guitarras, Shunsuke no baixo e SHOKI na bateria. O grupo deu início às suas atividades lançando a fita demo Kisagi e realizando um show com L’DEAR e Perfume no Ikebukuro CYBER em Novembro e um show junto do orivia Takadanobaba AREA em Dezembro.
Durante Fevereiro de Abril de 2000, a banda realizou sua turnê Shinbatsu to kaikisen na qual distribuiu sua segunda fita demo, de mesmo título, no dia 24 de Fevereiro. O EllDorado terminou esta turnê com seu primeiro show one-man no dia 28 de Abril no Meguro Rockmaykan. Até o fim do ano, o grupo participou de outros eventos, de outra turnê e também vendeu sua terceira fita demo, Tensei no tsubasa, como também realizou seu segundo show one-man, desta vez no Ikekuburo CYBER no dia 19 de Outubro.
Em 2001, o EllDorado lançou seu primeiro mini-álbum, EGOIST, em Março e tocou em uma turnê durante Março e Junho. O resto do ano foi mais ocupado ainda, incluindo uma turnê conjunta com o orivia, o lançamento de seu primeiro álbum AULA e um one-man no Shibuya O-WEST em Agosto. Neste mês, Ruli deixou a banda e logo foi substituído por tetora, que logo mudou de nome para TOMO. KAEDE também mudou de nome para Yuuki.
Iniciada em Dezembro de 2001, a primeira turnê one-man do EllDorado foi extendida até Janeiro de 2002, com um show no Shibuya O-EAST no dia 29 chamado de AULA. No mesmo dia foi lançado o primeiro video do grupo, Venus. Em Março, a banda participou de três shows da turnê stylish wave, e em Abril lançou seu mini-álbum BIRTH e iniciou sua turnê de mesmo nome, que terminou em Agosto com um show no Akasaka BLITZ. No mesmo ano, o EllDorado ainda lançou mais um mini-álbum, SILENCE, e iniciou, em Outubro, sua turnê Shinpan to Fukkatsu, que teve seu final num show chamado de MOTHER EARTH no Akasaka BLITZ, no dia 5 de Janeiro de 2003.
2003 foi outro ano com muitos acontecimentos para o EllDorado: começando com a assinatura de um contrato major com a gravadora Nippon Crown e pela mudança de nome de ElDorado para EllDorado, a banda lançou seu segundo álbum completo, FLYING DRAGON, que dividiu opiniões entre os fãs. Durante o resto do ano, a banda tocou em incríveis 66 shows entre as duas turnês chamadas EGOISTIC DRAGON.
Mesmo com toda a intensidade de suas atividades, incluindo o lançamento do single Refrain, que foi lançado em nada menos que seis versões, uma para cada membro e uma edição regular, o EllDorado encontrou diversos problemas em 2004: alguns singles tiveram seus lançamentos adiados e seu CD PUZZLE nem chegou às lojas. Desta forma, após realizar a turnê CULT of HUMANITY no começo do ano, o EllDorado anunciou seu fim em Agosto, deixando também sua coletânea FREEDOM.
Felizmente, os músicos do grupo, mesmo envolvidos em novos projetos, tocaram mais um show juntos no dia 26 de Agosto de 2006 no HOLIDAY SHINJUKU. O show teve seus ingressos esgotados rapidamente e a banda lançou no local outra coletânea, desta vez incluindo um DVD. Com o sucesso deste show, a banda aproveitou a repercussão e realizou uma turnê, em Julho de 2008, com 3 shows em Tóquio, Osaka e Nagoya.