Bengt Hallberg gikk i lære hos Sixten Eckerberg (1945–46) og tok utdannelse i klassisk musikk ved Musikaliska Akademien i Stockholm, under Lars-Erik Larsson (1954–57). Sitt første jazzarrangement gjorde han som 13-åring.