After graduating in 1945, he joined the band full-time, where he sat side by side with his brother Pete in the trumpet section. Conte immediately went on the road, where he stayed for the next ten years, with Herman, Stan Kenton,[1]Benny Goodman, and Dizzy Gillespie.
Candoli's long relationship with The Tonight Show began in 1967 and he became a permanent fixture in the orchestra's trumpet section, when Johnny Carson moved the show to Burbank, California in 1972. For many years he preferred to stay in California where he could do The Tonight Show, take all the studio work he wanted, and do occasional concerts and clinics. He ventured to Kansas in 1986 as a WJF All-Star with Jerome Richardson, Barney Kessel and Monty Alexander at the 1986 Wichita Jazz Festival. After Carson's retirement in 1992, he traveled occasionally with Doc Severinsen, but still enjoyed his solo playing.