Con Louis Prima registrò parecchi duetti e raggiunse il successo.
Nel 1946, Prima incise "Jump, Jive an' Wail", che divenne un classico del jazz e del rockabilly. La sua voce unica e il suo stile eccentrico lo resero uno degli artisti più popolari della sua epoca.