Zespół powstał w roku 1999 pod nazwą ElDorado. W jego początkowy skład weszli: KAEDE (później znany jako Yuki), Ruli, Yuu, Shunsuke oraz SHOKI. Na scenie grupa zadebiutowała 10 listopada, a wkrótce potem ukazały się kolejno trzy demówki, które zaprezentowały ciężkie, rockowe brzmienie. W marcu kolejnego roku do sprzedaży trafił pierwszy mini-album, 'EGOISM'.
Po podpisaniu kontraktu z Tristar zespół przestawił się na nowy styl, lżejszy i bardziej romantyczny. Jesienią 2001 nastąpiły kolejne zmiany, tym razem w składzie zespołu: z grupy odszedł Ruli, a jego miejsce zajął tetora. Pomimo wielu obaw album 'AULA' okazał się sukcesem, a po jego wydaniu KAEDE zmienił imię na Yuuki, a tetora na TOMO.
29 stycznia kolejnego roku ukazało się ich pierwsze DVD, 'Venus'. Pomiędzy piosenkami znalazło się na nim sporo materiałów backstage, dzięki którym zespół miał stać się jeszcze bliższy fanom. Nowy mini-album, 'BIRTH', kontynuował rozwój w obranym wcześniej kierunku, a mniej więcej w okresie jego premiery zespół wysłany został do Francji w celu nakręcenia nowego klipu. Ich wytwórnia wiele wkładała w promowanie ich, co nie jest typowe w przypadku niewielkich zespołów indie, jednak w tym przypadku zaufano zdolnościom ElDorado. Nagrania z wycieczki do Paryża ukazały się później na DVD 'Video Birth', a fotografie ukazały się w photobooku 'BIRTH in Paris'.
Innym interesującym wydawnictwem, które ukazało się w tym czasie był specjalny box, zawierający płytę CD, perfumy i kilka innych dodatków. Ukazał się on 21 grudnia 2002. Pomysł na box wykorzystany został ponownie w marcu 2003, kiedy to ukazał się kolejny komplet, zawierający tym razem m.in. CD oraz koncertowe DVD.
W roku 2003 członkowie ElDorado zmęczeni widać ciągłymi poszukiwaniami i dążeniem do wybicia się postanowili powrócić do swoich korzeni. Aby podkreślić nowy etap w działalności, zespół zmienił nazwę na EllDorado, zmieniło się także ich logo. Pierwszym oficjalnym wydawnictwem zreformowanej grupy było DVD 'Ekiribako'. Poza klipami, znalazły się na nim także nagrania koncertowe, prezentujące przedsmak nowego materiału. Fani nie mogli się już doczekać nowego albumu. Gdy w końcu ukazał się 'FLYING DRAGON',reakcje fanów były skrajnie różne. Niektórym nie podobało się jego świadomie surowe, przypominające demówki brzmienie.
W roku 2004 EllDorado zaczęli napotykać poważne problemy. Premiery singli były przekładane, a płyta 'PUZZLE' została w końcu całkowicie odwołana. Niebawem zespół postanowił zakończyć działalność, a swój ostatni koncert dali w sierpniu 2004, wydając niedługo potem album best of 'FREEDOM'.
Na szczęście dla fanów nie oznaczało to definitywnego końca grupy. Choć jej członkowie przeszli później do nowych zespołów, w sierpniu 2006 w Holiday Shinjuku odbył się jednorazowy koncert wskrzeszonego specjalnie na tę okazję EllDorado. Tego samego dnia ukazała się także kolejna kolekcja best-of, tym razem zawierająca także DVD.
Po EllDorado:
Yuuki wraz z dwoma byłymi członkami New Sodmy założył grupę Glamorous Honey.
Yuu wchodzi obecnie w skład visualowej grupy Siva.
Tomo po raz kolejny zmienił imię po czym założył zespół CODE.
Shunsuke jest obecnie członkiem grupy b.i.s..
Na temat Shokiego natomiast niewiele wiemy, możliwe, że zrezygnował z kariery muzycznej.
