EllDorado были созданы в 1999 году под именем ElDorado. Участниками группы на тот момент были KAEDE (Yuuki), Ruli, Yuu, Shunsuke и SHOKI. Свой первый концерт группа отыграла 10 ноября. Группа выпустила 3 демозаписи: 24 июля 1999 года - Kisagari, 24 февраля 2000 года - Shinbatsu to kaikisen и 9 августа 2000 года - Tensei no tsubasa. Они были типичной visual kei группой. 21 марта 2001 года они выпускают свой первый миниальбом EGOISM.
После того, как менеджментом группы занялась компания Tristar, они представили публике свой новый стиль - более светлый и романтичный. Осенью 2001 года в Eldorado произошло множество изменений: Ruli покинул группу и Tetora присоединился к ним в качестве нового гитариста. Их альбом Aura имел успех, несмотря на все опасения. После этого KAEDE сменил имя на Yuuki, а Totoro - на TOMO. 21 января они выпускают свой первый DVD под названием Venus.
Новый миниальбом Birth, который вышел 24 апреля 2002 года продолжил новое направление группы. Группа посетила Париж для сьемок видео клипов. Звукозаписывающая компания много вкладывала в раскрутку группы, что довольно необычно для таких небольших групп, но в Eldorado верили. И они оправдали доверие. Видео материалы с их поездки в Париж, где они не только погуляли, но и сняли 3 клипа, использовали в DVD/VHS Video Birth, который вышел 2 июля 2002 года, а также в фотобуке BIRTH in Paris. 1 августа выходит DVD Day Dream с новыми клипом. 25 сентября выходит их новый мини альбом Silence.
21 декабря 2002 года они выпускают уникальный релиз, который включал в себя макси-сингл Moment, переиздание альбома EGOISM и парфюм от группы. Все это было упаковано в оригинальную коробку и вышло тиражом в 1000 экземпляров. Идея с таким изданием релизов пришлась им по вкусу, и 26 марта 2003 они выпустили концертный DVD и CD в оригинальном оформлении под незамысловатым названием Special Box 2nd Version.
В 2003 году группа устает искать нечто новое и решает вернуться к корням своего вижуального прошлого. Чтобы символизировать изменения они меняют название группы на EllDorado. Логотип группы также был изменен. Их новый DVD под названием Ekiribako был первым оффициальным материалом в новом стиле. Он содержал несколько клипов и закулисные сьемки. Новый альбом группы FLYING DRAGON, который вышел 25 июня 2003 года, был очень ожидаем поклонниками группы. Однако после его релиза мнения поклонников разошлись: кто-то считал его хорошим, кто-то говорил, что он получился сырым, как какая-то демозапись.
В 2004 году группа выпускает 5 почти разных синглов, каждый с разрывом в 1 месяц. Назывались они Refrain (Shunsuke version), Refrain (Tomo version), Refrain (Yuu version), Refrain (Shoki version) и наконец Refrain (Ure version). А 11 августа 2004 года они выпускают альбом своих лучших песен - FREEDAM. Релиз альбома Puzzle был отменен. И в 25 августа этого же года группа дает свой последний концерт.
Помимо этого, группа участвовала в записи таких сборников, как Kakumei~Voice of Rebirth~, Shock Edge 2001 и TRIBAL MILLENNIUM ARIVALL.
После распада группы участники разбежались кто куда:
Yuuki основал группу Glamorous Honey с двумя бывшими участника группы New Sodmy.
Yuu присоединился к группе Siva.
Tomo снова сменил имя и основал группу CODE.
Shunsuke присоединился к группе bis.
Shoki в данный момент не работает в музыкальной сфере.
Но в 2006 году произошло знаменательное событие: 26 августа 2006 года в HOLIDAY SHINJUKU группа EllDorado воссоединилась для единственного концерта, на котором продавался их последний релиз - Memorial Super Best, который включал в себя CD и DVD тиражом в 1000 копий. После этого EllDorado окончательно распались. Надолго ли?
