Die Band wurde im Oktober 2018 von Sänger Manuel Sauer, Keyboarder Simon Kurtenbach, Schlagzeuger Alex Vesper, Gitarrist Michael Brettner und Bassist Andreas Kober gegründet[1][2], nachdem alle fünf Mitglieder im März 2018 ihr Ausscheiden aus der Micky Brühl Band bekannt gaben.[3]
Die erste Single1, 2 oder 3 (Kein Ende) wurde am 9. November 2018 beim Kölner Plattenlabel Spektacolonia veröffentlicht. Am gleichen Tag absolvierte die Band ihren allerersten Auftritt in der Kölner Lanxess Arena[4] und war 2 Tage später Teil der Liveübertragung der Sessionseröffnung auf dem Kölner Heumarkt im WDR Fernsehen.[5]
Im Zuge der Karnevalssession 2018/2019 war Eldorado mit dem Titel An dich kütt keiner dran bei der „Loss mer singe“-Tour vertreten,[7] erreichte das Halbfinale des WDR 4 „Jeck Duells“[8] und des Radio Köln „Top Jeck“-Votings.
Im Juli 2019 veröffentlichte die Band ihre zweite Single und ein auf Mallorca gedrehtes Musikvideo mit dem Titel Cabrio.[9]
Am 4. Oktober 2019 erschien das Debütalbum mit dem Titel Aanjekumme bei Spektacolonia.[10][11]
Im Januar 2020 veröffentlichte die Band das Video zu ihrer dritten Single Verlieb' dich nie (Thekenmädche)[12] und gewann die Auftaktveranstaltung der Loss mer singe Jubeltour 2020.[13] Im Musikvideo zur Single Doosch es schlimmer als Ping stelle die Band in Anlehnung an die Netflix-Serie Haus des Geldes einen Einbruch in eine Kölsch-Brauerei nach. Dabei wirken prominente Kölner wie Guido Cantz, Henning Krautmacher, Volker Weininger, Mo-Torres oder Ingrid Kühne als Einbrecher mit.[14]
Im November 2022 trat die Band beim 30-jährigen Jubiläum der AG Arsch huh, Zäng ussenander in der Kölner Lanxess Arena mit dem Titel Minsche auf.[15]
Am 13. Januar erschien das Album mit dem Titel Zick zo Lääve.[16]