Al Greys trademark phrases and often humorous use of the plunger mute long made him quite distinctive. After getting out of the service, he was with the orchestras of Benny Carter (1945-1946), Jimmie Lunceford (1946-1947), Lucky Millinder, and Lionel Hampton (off and on during 1948-1953). Grey was a well-featured soloist with the classic Dizzy Gillespie globetrotting orchestra during 1956-1957 (taking an exciting solo at the 1957 Newport Jazz Festival on a blazing version of Cool Breeze).