VHO startet sine mandagskonserter i 2001 på konsertscenen Den Stundesløse, før de flyttet videre til Logen Bar i samarbeid med Godthard Larsen. Etter rundt 400 mandagskonserter gikk ferden videre til Chagall i 2018. Da Chagall senere måtte stenge, sto bandet – sammen med mange andre i Bergens musikkliv – uten fast scene.

I 2019 startet VHO opp på nytt med Larsen, frem til pandemien stengte kulturlivet i 2020. Deretter spilte bandet på Ole Bull Scene, både med og uten livestream, før de i oktober 2021 flyttet til dagens hjem: Madam Felle på Bryggen.
Gjesteartister (utvalg)

Gjennom årene har VHO spilt med et bredt spekter av artister, blant annet:
Helge Jordal, Miss Tati, Bjarte Hjelmeland, Trygve Seim, Tone Hulbækmo, Askil Holm, Bjørn Eidsvåg, Jan Eggum, Claudia Scott, Christine Sandtorv, Olav Stedje, Helene Bøksle – og mange flere.

VHO er velsignet med et trofast publikum, med mange stamgjester som kommer uke etter uke – ofte uten å vite hvem kveldens gjest er. Publikum er både lokalt og tilreisende, noe som skyldes den lange kontinuiteten i mandagskonsertene:
Du vet alltid at det er konsert på mandag.