He has performed and/or recorded with Tommy Dorsey, Chubby Jackson,Buddy Rich, Woody Herman, Benny Goodman, Louie Bellson, Charlie Shavers, Mel Tormé, Buddy DeFranco, and others. Gibbs also worked in the film and TV studios in Los Angeles.
In the 1950–1951 season, Gibbs was a popular guest on Star Time on the DuMont Television Network. Thereafter, he was a regular in 1953–1954 onNBC's Judge for Yourself.In the late 1950s, he appeared on NBC's The Steve Allen Show, on which he regularly played lively vibraphone duets with the entertainer and composer. In 1997, he appeared on Steve Allen's 75th Birthday Celebration on PBS. Gibbs was also the bandleader on the short-lived That Regis Philbin Show. As an instrumentalist, together with his big band, the Dream Band, Gibbs has won prestigious polls, such as those of Downbeat and Metronome.