První banjo bandy se Ivan Mládek snažil zformovat už v roce 1961. V roce 1968 pak odjel na půl roku do Francie, kde účinkoval v pařížských ruských klubech jako sólový hráč na balalajku. Po návratu do Československa jezdil zpočátku po nočních klubech, varieté a estrádách s banjistou Františkem Turkem, pak vystupoval střídavě jako mandolinista v countryové skupině White Stars a jako banjista ve svém „Old Time Triu“. V roce 1970 na coutryovém festivalu v pražské Lucerně slavil úspěch se svým trojbanjovým banjo bandem, kterému sami organizátoři festivalu dali název Banjo Band Ivana Mládka.

V roce 1971 natočil svou skladbu „Upírova píseň“ a od roku 1973 pravidelně natáčí pro Československý rozhlas. Zpočátku jen instrumentální skladby, později už své první dadaistické a recesistické písničky. V tomto období přijímá angažmá v estrádní skupině Mustangové, ale jeho písničky jsou koncem roku 1975 natolik populární, že si může dovolit svůj Banjo Band profesionalizovat a rozjet se s ním po československých pódiích. Do dnešního dne napsal více než šest set písniček, z nichž některé zlidověly /Dáša Nováková, Jožin z bažin, Prachovské skály, Jez, Linda a další/. Natočil 13 LP, 35 CD, vyšlo mu 13 humoristických knížek a 14 posterů jeho „antiperspektivních“ olejů. A se svým Banjo Bandem odehrál tisíce představení v Česku a na Slovensku, v Polsku, Německu, Švýcarsku, Belgii, Rakousku, Spojených státech a Rusku.