W orkiestrze Goodmana Bellson pracował dwukrotnie. Oba angaże przedzielała służba wojskowa, którą odbył w latach 1943–1946. Podczas pierwszego, ośmiomiesięcznego pobytu w big-bandzie występował z nim w nowojorskim hotelu „New Yorker”, akompaniując m.in. wokalistce Peggy Lee. W tym czasie pojawił się także na wielkim ekranie, występując jako muzyk orkiestry „Króla Swingu” w filmach: Stage Door Canteen i The Gang’s All Here. Po wyjściu z wojska Bellson w maju 1946 ponownie dołączył do zespołu Goodmana, grając w nim do końca roku. Benny był geniuszem. Wiele się od niego nauczyłem, m.in. jak prowadzić próby z orkiestrą.

W latach 1947–1949 Bellson występował w big-bandzie Tommy’ego Dorseya, w którym grał wówczas trębacz Charlie Shavers. Obaj muzycy zaprzyjaźnili się i w 1950 założyli własny sekstet, zapraszając do współpracy m.in. słynnego klarnecistę Buddy’ego DeFranco. Było to krótkotrwałe przedsięwzięcie, w 1951 bowiem Bellson zaangażował się do orkiestry trębacza Harry’ego Jamesa. Jako że big-band rzadko występował – jeden, dwa razy w tygodniu – mógł jednocześnie poszerzać swoją wiedzę muzyczną.