Former Idoli bassist Zdenko Kolar and drummer Dušan Ristić "Rista" officially formed Zona B on November 29, 1986. After several personnel changes, the band got a default lineup featuring Jovan "Lole" Savić, Dušan "Duda" Bezuha, Tomislav "Toma" Rakijaš and Vladimir "Buca" Filipović. The band performed cover versions of blues classics by B.B. King, Muddy Waters, J.J. Cale, and became one of the most notable club bands in Belgrade. In 1991 the band released their debut album called Bestseller featuring cover versions of blues classics and produced by Bezuha. The album featured covers of Willie Dixon's "Spoonful", Fleetwood Mac's "Oh Well", J.J. Cale's "Cocaine)", The Nashville Teens' "Tobacco Road", and others. The album was released through PGP-RTB. Guest appearances on the album featured Bebi Dol on vocals and Petar "Pera Joe" Miladinović on harmonica. The next release was Juke-Box which, beside cover versions, featured two Zona B songs written by Bezuha and Savić, "My Woman" and "Don't Put Me Down". The album was produced by Bezuha and was released by PGP-RTS. As guests on the album appeared Saša Lokner, Svetozar "Zoran" Božinović, Petar "Pera Joe" Miladinović, Miroslav "Cvele" Cvetković, Ivan Božinović "DJ. Ike". After the album release, Savić, Rakijaš and Filipović left the band. Their replacements were Petar "Pera" Zarija, Svetozar "Zoran" Božinović and Ljuba Đordević. The new lineup performed Božinović's song "Negde daleko" which was originally recorded by Pop Mašina. The cover appeared on the Blues Summit Coupe Vol. 1various artists compilation. In 1999, the band released the album, Pirat through Round Records. Guest appearances featured Vlada Divljan, Ognjan "Ogi" Radivojević, Petar "Pera" Radmilović, Miroslav "Cvele" Cvetković, Ivana Ćosić. After the album release, Đordević left the band and guitarist Dragan "Dadi" Stojanović joined the band. In 2000, the first two LPs were rereleased on CD on the Two on One compilation. In 2005 after a five-year discography pause, the band released the album Original with fifteen Zona B songs written by Slobodan "Boca" Samardžić, Miomir "Muki" Mušicki and Dragan "Dadi" Stojanović. The album was released through One Records and produced by Duda Bezuha, like all the previous releases. Guest appearances featured the band's first vocalist, Jovan "Lole" Savić and Petar "Pera Joe" Miladinović on harmonica. In 2004, Božinović died, and Zona B continued their activity as a five-piece. In 2007, the band released the album, Devil Blues. The album was released by One Records and produced by Bezuha. In 2007, appeared Zdravo-živo - Aleksinac 11.08.2006., an official bootleg recording of the band's 2006 appearance in Aleksinac. In 2010, the band recorded the song "The Joker", dedicating it to Serbian tennis playerNovak Djokovic. In 2011, the band celebrated 25 years of existence with a concert with the blues band Point Blank, held in Gun club in Belgrade. During the same year, the band released the album Joker, featuring 15 songs, with music written by Bezuha, and the lyrics written by Mušicki. The album featured numerous guests: Vasil Hadžimanov, Ognjen Radivojević, Tanja Jovićević, Miroslav Cvetković "Cvele", and others. In 2014, the band released the DVD Crna maca, originally recorded in 1997 in Crna maca club in Belgrade, to be broadcast on the Radio Television of Serbia. The DVD was promoted with a concert in Belgrade Youth Center, featuring Tanja Jovićević, Dragoljub Crnčević, Jovan Ilić, Petar "Pera Joe" Miladinović, Rade Radivojević and Lole Savić as guests.
