Byens Bedste Band konkurrencen startede i 1995 under navnet Show Off. Her kunne lokale musikere vise deres evner og konkurrence elementet kom først senere.
Flere, nu kendte bands, har startet deres karriere i Byens Bedste Band. Bla. Kan nævnes The Blue Van som vandt konkurrence første gang i 1997 under navnet Orange Squeezer. Året efter stillede de op som Den blå vogn og i 1999 vandt de for tredje gang, nu som The Blue van. Præmien var i 1997 at spille til BI-rock. En stor udendørs rockkoncert med landskendte navne. Bandet, havde da de vandt, en anden trommeslager , men han flyttede umiddelbart efter til Århus. Det blev derfor trommeslager Per Jørgensen, der debuterede sammen med bandet til Bi Rock. The Blue Van kom herefter til at bestå af Søren Christensen, Steffen Vestmark, Per Jørgensen og Allan Villadsen. Samme besætning som i dag.
The Blue Van har tidligere været på turnè sammen med DAD og var nomineret til P3 Guld. Desuden har de turneret i det meste af verden og deres sang Silly Boy blev anvendt som underlægning i Apples reklame for deres Ipad. Denne reklame blev vist før og efter hver reklameblok til Oscar prisuddelingen i 2010, hvilket virkelig satte gang i deres karriere, især den uden for DK.
Af andre mere kendte bands der tidligere har deltaget kan nævnes Ford T, der var med i 1997 som Ford Taunus. Trommeslageren i det kendte orkester Oh No Ono, Christoffer Rom Hansen deltog med bandet Skvadderhovederne samme år.
Følg Byens Bedste Band på Facebook : https://www.facebook.com/byensbedsteband