ElDorado於1999年1月由主唱Kaede、吉他憂、吉他Ruli（瑠璃）、貝司瞬介、鼓手SHOKI組成，他們的第壹場Live舉行於同年的11月10日。樂隊以發行6張Demo：AURORA、ALUA、LOVE SONG、如月、神罰と回帰線、革命論、転生の翼，作為他們的正式啟程。2001年3月21日由GENESIS公司發行了Mini Album《EGOISM》第壹版，第二版發行於2001年7月25日。
早期的ElDorado音樂氛圍比較陰暗低沈，裝扮跟所有Indies樂隊壹樣都是濃妝華服，以Ruli顯著的女性化裝扮和憂全包圍的厚重眼影最為突出，而憂到後來（包括ElDorado解散後的Siva和現時的Lucky13樂隊）也壹直是濃黑大眼，已經成為了他的個人標誌。後來樂隊簽約TRYSTAR PROMOTION，呈現出全新的音樂風格更加輕快浪漫和多元化。2001年8月，Ruli脫退，新的吉他手Tetora加入，留著壹頭長發，擁有精致五官和迷人笑容的他無疑成為ElDorado最高人氣者，給樂隊註入新鮮的血液！樂隊的新專輯《AULA》，即第壹張大碟，大獲成功，時至今日仍然是ElDorado極具代表性的經典作品，壹***10首曲子，每壹首都那麽出色、耐聽，沒有過於復雜的編曲，卻給人留下很深刻的印象！《AULA》開啟了他們的鼎盛時期，著裝上轉型為統壹又時尚的西服（服飾由著名歌特品牌PEACE NOW其中的BPN FOR MEN系列贊助，該品牌的風格偏向簡約、中性、帥氣。），配合《AULA》清新的旋律和Kaede偏高音的聲線，讓人感到非常幹凈和完美，甚至有種major的錯覺！隨後Kaede改名為Yuuki（結城），Tetora改名為TOMO。
2002年1月29日發行了他們的第壹張DVD《Venus》，收錄了各種後臺花絮。新的迷妳專輯《BIRTH》繼續在這個新的方向上誕生，然後樂隊遠赴法國巴黎拍攝PV，負責錄制的公司還幫他們大力宣傳推銷，這在小眾藝人裏是很少見的。此次巴黎之旅所拍攝的影像用於制作他們下壹張DVD《VIDEO BIRTH》，並發行了寫真集《Birth in Paris》。
2003年，隊員們對於要尋找些什麽來作為最後的突破感到厭倦了，於是他們決定回到原點。為了象征改變，樂隊更名為“EllDorado”，Logo的設計也因此作出變化。同年5月1日發行的木盒包裝DVD《繪桐箱》是他們新風格以來的第壹張官方作品。
樂隊在2004年遇上了瓶頸，單曲發行全部被打回，而專輯《PUZZLE》則被完全取消，於2004年8月26日正式解散，也有傳ElDorado的解散是因為TOMO脫退，這個就只有當事人才清楚了。但在解散前半年樂隊連續每個月發行壹張以隊員名字命名的版本單曲《Refrain》，每張裏面都有壹首曲子就是該成員參與創作的，這個時候被稱為“ElDorado狂暴式的發售熱潮”，所以糾結的是為什麽單曲發行被打回而這些還是能買到的，到底是怎樣的打回不得而知= = 8月11日還發行了最後的精選集《FREEDOM》。
2006年8月26日的解散兩周年紀念日，他們在HOLIDAY SHINJUKU再次走在壹起進行壹日限定復活One-man Live，同時發行另壹張精選集《再會》（CD+DVD），壹日復活後，除了SHOKI壹直狀況不明外，其他四位都繼續各自新團的活動，而萬萬沒有想到的是，2010年3月28日，瞬介永遠地離開我們了。。。