O grupo de jazz tradicional de Doc Paulin, que tocava desde os anos 1920, foi durante anos um dos mais populares de Nova Orleães.

"Ele encarnava o espírito da tradição do jazz de Nova Orleães tanto no estilo, como na forma de tocar trompete e na sua liderança", afirmou Michael White, professor de música afro-americana na Universidade Xavier e um clarinetista que em 1975 iniciou com a banda de Paulin a sua própria carreira musical.

Além disso, "durante muitas décadas, especialmente da década de 50 até aos anos 90, treinou dezenas de músicos na sua banda", acrescentou.

Paulin cresceu numa família de músicos: o pai tocava acordeão, o tio era trombonista e muitos dos filhos - 10 filhos e três filhas - são também músicos. Pelo menos seis tocaram na sua banda.