Doc Houlind har i 60'erne og 70'erne haft orkester under eget navn, og blev tidligt regnet for særlig talentfuld indenfor New Orleans genren. Houlind opholdt sig også ofte i New Orleans - gjorde erfaringer og hjembragte originale New Orleansmusikere til den europæiske jazzscene, hvor legenderne tournerede med hans orkester, som blev stadig mere og mere efterspurgt både i Danmark og Europa.

Fra 1980 til 1990 blev Houlind ansat som trommeslager i det velkendte Papa Bue & His Viking Jazzband. Det var en gammel barndomsdrøm der gik i opfyldelse, så den måtte tages med i virkeligheden indtil Houlind blev ansat som chefbooker i det "berømte" Montmartre i 1990 og måtte forlade Buerne. Den økonomisk truede storklub stod dog ikke til at redde, og næsten samtidig med denne ansættelse blev DOC HOULIND Ragtime Band - nu All Stars dannet med berømte Bjarne Liller på Banjo og vokal.

Orkestret blev hurtigt et af Europas mest efterspurgte og er det stadigvæk i dag, selv om Bjarne Liller desværre døde på vejen mod deres fælles mål, som nu endelig er nået - at få etableret et af verdens allerbedste, hvis ikke det bedste svar på nutidig New Orleansmusik, som de synes ligger et sted mellem George Lewis Ragtime Band og Louis Armstrong & His All Stars, blandet med en masse selvstændighed.
Orkestret består af helprofessionelle musikere, der strutter af talent. Ikke mindst den kun 29 årige verdensklarinettist Jesper Larsen, der spiller George Lewis klarinet så "de små hår rejser sig på kroppen" af begejstring, som det udtrykkes. Der er tale om ensemblespil. i klasse med George Lewis Band og soli som i Armstrongs All Stars, altså det aller bedst tænkelige nemlig:

Doc Houlind & His All Stars of Denmark.