Už někdy v polovině devadesátých let se současný zpěvák Mersí (tehdy bubeník skupiny Burma Jones) a baskytarista Zdeněk Podskalský (t.č. skupina Alice) na jednom mejdanu po společném koncertě shodli na společné lásce k nestárnoucím písničkám Ivana Mládka. Dohodli se, že by nebylo špatné si je občas zahrát, jen tak, pro pobavení.
Myšlenka se naplnila někdy na jaře 1998 v plzeňském pubu „U Mazaného králíčka“... Stylově oblečený chlapík tam napodoboval Elvise Presleyho, za přihlížení Mersího a Marka Jedličky. Druhý jmenovaný mu sebral kytaru a začal hrát jedinou písničku od Mládka, co uměl zahrát, a Mersí do toho začal zpívat. Tak vznikla kapela Děda Mládek Illegal Band. Tehdy jsme si ještě říkali Banjoděj. "Proč je v našem názvu Mládkovo jméno je jasný. Illegal jsme, protože v době našeho vzniku o tom Mládek nevěděl, slovo band je odvozeno od skutečnosti, že je nás sedm a protože si mezi sebou vzájemně říkáme dědo, vrazili jsme to tam. Tak takhle vznikl, na popud našeho dávného kamaráda Honzy Košťála, název Děda Mládek Illegal Band," říká Mersí.
