Der Name wurde nach einem Künstlerkreis gewählt, zu dem neben Hein und Stolz auch F. Löhner, A. Rebner und Kurt Robitschek gehörten. Die Schreibweise des Verlags war nicht einheitlich, neben anfangs Bohême-Verlag (Plattennummer B. V.) und dem bald folgenden Wiener Bohême-Verlag (Plattennummer W. B. V.) wurde auch Wiener Boheme-Verlag sowie die eigentlich korrekte Schreibweise Wiener Bohème-Verlag verwendet, allerdings seltener. Etwa 1924–26 betrieb der W. B.-V. auch eine Niederlassung in New York/USA (geleitet von F. Wreede). Als Prokuristen fungierten neben O. Heins Bruder K. Hein (als Einzelprokurist bis 14.1.1930) Eduard Polzer (bis 13.2.1925), Leopold Graf Löwenstein (bis 10.1.1928), Armin Lackenbacher-Robinson (bis 10.1.1928 als Kollektivprokurist, bis 14.1.1930 als Einzelprokurist), E. Wengraf (bis 14.1.1930) sowie ab Oktober 1925 O. Heins Bruder E. Hein. Als ersten Titel veröffentlichte der Verlag den Schlager Einmal sang die Liebe uns ein Lied von R. Stolz. In der Folge etablierte sich der W. B.-V. in kürzester Zeit zu Wiens wichtigstem Schlagerverlag, dem bereits 1919 mit dem zweiten im Verlag publizierten Titel, R. Stolz‘ Halloh! Du süße Klingelfee (T: A. Rebner) ein erster großer Erfolg gelang. Als Haupttexter gewann Hein F. Löhner, der über 200 Schlagertexte für den Verlag verfasste, darunter Bananen (Ausgerechnet Bananen, M: Frank Silver/Irving Cohn, 1923), Was machst du mit dem Knie, lieber Hans? (M: R. Fall, 1925) und in Zusammenarbeit mit E. Neubach Ich hab‘ mein Herz in Heidelberg verloren (M: F. Raymond). Als Arrangeure waren u. a. F. Fox, Walter Borchert, Martin Uhl, Fred Ralph tätig. Der Plan, den Verlag 1924 in eine Aktiengesellschaft umzuwandeln und größere Niederlassungen in Deutschland und Amerika zu gründen, schlug fehl. Ab 1929 war der W. B.-V. Mitgesellschafter der von O. Hein mitgegründeten Universum-Film AG (Ufa). Am 19.12.1931 wurde in Berlin die Wiener Bohème Verlag G.m.b.H. mit Gesellschaftsvertrag der Universum-Film AG gegründet, die mit Wirkung vom 1.1.1932 den W. B.-V. übernahm, der 1931 in wirtschaftliche Turbulenzen geraten war und zuletzt als „der größte und erfolgreichste noch in einer Hand befindliche Schlagerverlag“ (Österr. Film-Ztg. 9.1.1932) gegolten hatte. Sitz des neu gegründeten Verlags war nunmehr Berlin, die Wiener Zweigstelle befand sich ab 1.5.1932 in Wien VII (Neubaugasse 1), die Auslieferung erfolgte zunächst über die alte Adresse in Wien IV (Rechte Wienzeile 33), ab 1.6.1933 über den Verlag Doblinger und ab Februar 1936 über die Friedrich Hofmeister-Figaro-Verlag G.m.b.H. Den Schwerpunkt legte man auf Filmmusik, die nicht aus Ufa-Filmen stammten. O. Hein blieb bis Ende 1932 dessen erster Geschäftsführer. Nach seinem Ausscheiden wurde die Wiener Bohème Verlag G.m.b.H. eine hundertprozentige Tochter der Universum-Film AG. 1934 strengte die Druckerei Josef Eberle, einer der Hauptgläubiger des W. B.-V.s, die Druckerzeugnisse geliefert und ein Magazin und ein Warenlager des Verlags beherbergt hatte, eine Klage gegen die Ufa an. Am 21.11.1941 erfolgte die Löschung des Verlags in Wien „von amtswegen“.