He began playing trumpet at age 6, taught by his father. His cousin was baritone saxophonist Cecil Payne, who played with Dizzy Gillespie's big band. Payne taught him to play bebop. At age 12, Belgrave began studying with a local teacher and playing in a concert band.