Papa Bue oli merkittävä jazzvaikuttaja ja musiikkipersoona. Hän perusti vuonna 1956 oman orkesterin Papa Bue´s New Orleans Jazz Bandin. Siitä tuli myöhemmin trad jazz boomin pyörteissä maineikas Papa Bue´s Viking Jazzband.
Syksyllä 1958 yhtye teki ensimmäisen levynsä. Sen kappaleesta Schlafe Mein Prinzchen tuli miljoonahitti. Seuraavan vuonna Papa Bue kiersi Tanskaa New Orleans -legendan George Lewis´in kanssa. He tekivät useita levytyksiä. Yhtye esiintyi myös elokuvissa kuten saksalaisessa filmissä Jazzband-It.
Papa Bue´s Viking Jazzband vieraili Suomessa muun muassa Pori Jazzeilla 1970, Storyvillessä ja Alandia Jazzeilla