Na sklonku roku 1976 založili kytarista Jiří Novák a basista Walter Bartoš kapelu, která se původně jmenovala Decibely 307 (číslo 307 bylo vybráno podle undergroundové kapely DG 307).

V počátcích se pokoušel hrát s kapelou na bicí Martin Průžek, ale nakonec se skutečným bubeníkem stal Jiří Vavříček, kterého doplnil ještě Josef Tomeš na doprovodnou kytaru. Asi po půl roce Tomeš odešel a kapela hrála v triu repertoár Black Sabbath, Deep Purple a Uriah heep, z českého rocku pak Jiřího Schellingera. V roce 1978 se do kapely vrátil Josef Tomeš, tentokrát už jako hráč na klávesové nástroje. Čtveřici muzikantů posílil jako umělecký vedoucí ing. Jiří Wasserbauer, pod jehož vedením se výrazně zvedla hudební úroveň, obohatil se repertoár o další hudební žánry a zlepšil celkový zvuk kapely. Skupina, tentokrát už pod názvem EKS, úspěšně absolvovala v roce 1979 přehrávky a až do roku 1981 hrávala na tanečních zábavách po okresu Hodonín. Vrcholem hudebního snažení tehdy bylo několik koncertů ve Vysokoškolském klubu v Brně.

Vedle převzatých věcí se začala orientovat na vlastní skladby, z nichž nejznámější je věc Černý triko inspirovaná stylem Black Sabbath a Deep Purple a Prázdný rám.

V roce 1982 se EKS rozpadlo, Walter Bartoš odešel do skupiny Delta, Josef Tomeš do Ferrumu. Nikdo nikdy nedoufal, že ještě někdy EKS uslyší hrát.

Po téměř dvaceti letech se EKS sešlo na rockové přehlídce 2002 ve Strážnici. Původní kvarteto doplnil ještě sólový kytarista Risto Ljasovský. V tomto obsazení hrála kapela pouze velmi málo (dvakrát do roka), přesto toto obsazení vydrželo v podstatě až do roku 2005. Bylo však otázkou času, kdy se skupina znovu rozpadne, neboť představy jejích členů o hudební budoucnosti se velmi lišily. Už v roce 2004 odešel Jiří Vavříček a o rok později pak kytarista Risto Ljasovký a klávesák Josef Tomeš. Nejstarší a nejtvrdší jádro EKS, kytarista Jiří Novák a basista Walter Bartoš však zůstali a obklopili se výbornými a zkušenými muzikanty.

Na sólovou kytaru nastoupil studiový hráč, brilantní technik, kytarový doktor Miloš Janulík, za klávesové nástroje se postavil všestranný hudebník s výborným bluesovým feelingem, nejmladší člen Dušan Růžička.

EKS dostalo obrovský impuls s příchodem dvou bývalých hráčů známých z působení v rockové holíčské poloprofesionální kapele Pokusy. Prvním z nich byl bubeník Jan Svítil a druhý rozený frontman, zpěvák Pavel Zonyga. Kapela tak dostala s novým obsazením jiný, drsnější rockový sound. Janulíkova zpívající kytara a gillanovský Zonygův pěvecký projev posunuly EKS k purplovskému bigbítu. Snad právě proto v této souvislosti prohlásil kapelník Walter Bartoš, že ještě nikdy nebylo EKS tak silné, úderné a kvalitní jako nyní. EKS se vrátilo zpět ke kořenům, hraje ty rockové pecky, které hrávalo kdysi před pětadvaceti lety. Možná návrat zpět do dětství. V letošním roce kapela absolvovala řadu prestižních koncertů s Petrem Kolářem, Helenou Zeťovou, Alešem Brichtou, s kapelami Buty Doga.

Jako host pravidelně vystupuje s EKS brněnská rocková legenda Pavel Váně. V září se EKS zúčastnilo prvního ročníku Strážnických rockových slavností, v říjnu pak vystupovalo v Brně společně s kapelami Progres a Synkopy v klasickém rockovém prostředí na Šelepce.

1. 2. 2007 došlo k přejmenování skupiny EKS podle jména jednoho ze zakládajících členů na Walter Bartoš Band. Konec roku 2007 a začátek roku 2008 byl ve znamení změn v kapele. V listopadu odešel z kapely kytarista a skladatel Jiří Novák a post druhé kytary si ke klávesám přibral Dušan Ružička. V lednu pak posílila skupinu Svatava Gajdoštíková, zpěvačka s velmi pestrým žánrovým rozsahem. Její zkušenosti z pětiletého působení v zahraničních hudebních klubech jsou pro Walter Bartoš Band velkým obohacením.

Na jaře roku 2009 došlo ke změnám v obsazení kapely. Z kapely odešli kytarista Miloš Janulík a klávesista Dušan Růžička. Po čtyřech letech se vrátili zpět Risto Ljasovský s Josefem Tomešem. Po těchto změnách hrála hudební skupina necelý rok v obsazení: Risto Ljasovský, kytara zpěv, Svatava Gajdoštíková zpěv, Jan Svítil, bicí, Josef Tomeš, klávesy, zpěv a Walter Bartoš, baskytara, zpěv.

Od počátku roku 2010 se zásadně mění pojetí kapely Walter Bartoš band. Po odchodu zpěvačky Svatavy Gajdošíkové, kytaristy Rista Ljasovského a klávesového hráče Josefa Tomeše, se vytvořila dvě obsazení, jedno stálé a druhé tzv. hostující složené z nejlepších muzikantů v Česku a Slovensku.

Do stálého obsazení nastoupil na kytaru Marek Dobeš, zkušený kytarista známý z předchozího působení v kapele vítěze X faktoru Jiřího Zonygy. a dále pak zpěvačka s dlouhodobou muzikantskou praxi ze skupiny Ferrum Lucie Vratislavská. Základ tzn. baskytara a bicí zůstaly jako ve všech případech a změnách stejné, tedy Jan Svítil s Waltrem Bartošem. Kapela se teď intenzivně připravuje na řadu produkcí.

Hostující obsazení už vyzkoušelo velmi úspěšně svůj potenciál při koncertu 20. listopadu 2009 v Praze,  z kterého existují záběry i v archivu televize Nova. Filosofií této sestavy je špičková koncertní hudba nebo doprovod nejrůznějších zpěváků. Na sólovou kytaru v ní hraje slovenské virtuózní eso, Pavol Hrnčirík. Klávesové nástroje obsluhuje hráč známý především z působení u Karla Gotta Ondřej Hájek. Za bicí se posadil Vít Koblížek, bubeník od Marie Rotrové, Hany Zagorové či Orchestru Karla Vlacha. Druhé klávesy se saxofonem hraje Jiří Pešek, též výrazný pražský hudebník působící v nejrůznějších uskupeních. Na baskytaru pak kapelník Walter Bartoš. Kapela v tomto obsazení hraje špičkové jazzové skladby známých es jako jsou například Herbie Hancock., Jaco Pastorius, John Patitucci nebo Duke Ellington. Vedle toho má v repertoáru pak i rockové koncertní věci od Carlose Santany, Deep Purple, Kansas nebo od popové megastar Stevieho Wondera.

Sólově s kapelou vystupují Tomáš Beroun, muzikálová superhvězda, zpěvačka Lucie Vratislavská a připravují se vystoupení popových hvězd Moniky Absolonové a Jána Slezáka.

Nynější sestava kapely: