I 1975 startet han Bergen Blues Band sammen med Per Jørgensen (gitar), Edvard Askeland (bass), Kåre Sandvik (piano) og Willy Korneliussen (trommer). Han spilte bass i Alfonso Band, men da de fikk med Edvard Askeland, som var byens beste bassist, solgte han bassen. De andre i bandet gikk også for å være «de beste» på sine instrumenter i byen. En av styrkene var at de presenterte egenkomponert stoff. Bernes har gjennom tidene laget et hundretalls låter. Bandet ga ut tre LP-er: (1980), (1981) og (1983). Da de ga ut den første LP-en havnet de rett på hitlistene. Den gangen var det noe som het Europatoppen, og bandet var inne på femteplass der. Den kanskje beste låten, «Jump 'n Shout 'n Dance», var nummer en i Irland. De tre LP-ene solgte til sammen over 60 000 eksemplar. Bandet turnerte i hele Skandinavia. Låtene var spilt på radio både i USA og Australia.