Dopo alcune esibizioni in orchestre a Cuba, Hefti militò nelle orchestre di Charlie Barnet, Earl Hines ed Harry James, in seguito venne ingaggiato dal bandleaderWoody Herman per il quale compose: The Good Earth e Wildroot, nel 1944, che ottennero un buon successo.
Successivamente iniziò la sua collaborazione (per più di trent'anni) con Count Basie (Lil Darlin, Girl Talk, Dinner With Friends, Lolly Pop, Why Not, Two For The Blues, Two Franks, Softly e decine di altri brani sono tutte sue composizioni fatte per Basie).[2]
Hefti formò anche una sua orchestra, registrando alcuni dischi con "The Band with Young Ideas"; contribuì alla realizzazione di alcuni fra i più noti album di Frank Sinatra, come Sinatra and Swingin' Brass, che lui stesso produsse.[2]
In seguito si stabili in California, dove lavorò come compositore di colonne sonore per il cinema e per serie televisive (Batman).[2]
Hefti è stato nominato 8 volte al Grammy Award e ha vinto il premio tre volte: due volte come compositore per Count Basie e una volta come compositore per la serie TV Batman.[3]
Discografia (parziale)
Album
Sinatra and Swinging Brass - Reprise ·R-1005 (1962)
Swingin' On Coral Reef - Coral CRL-56083 (1953)
The Band With Young Ideas
Concert Miniatures - VIK LX-1092 (1957)
Hefti, Hot and Hearty
Hefti in Gotham City - RCA Victor LSP-3621 (stereo) LPM-3621 (mono) (1966)
Mr and Mrs Music
Neal Hefti's Singing Instrumentals - Epic LG 1013 (1955)
Hollywood Songbook
Jazz Pops - Reprise Records 6039 (1962)
Light and Right - Columbia CL-1516 (mono) CS-8316 (stereo) (1960)
Li'l Darlin - 20th Century Fox Records TFS 41399 (1966)
Music USA
Pardon my Doo-Wah
Presenting Neal Hefti and His Orchestra
A Salute to the Instruments
Definitely Hefti! - United Artists Records UAS 6573