In the postwar years, he became part of the group which toured under the Jazz at the Philharmonic banner. and became one of the stalwarts of the tours. The JATP's organiser Norman Granz said that Roy Eldridge typified the spirit of jazz. "Every time he's on he does the best he can, no matter what the conditions are. And Roy is so intense about everything, so that it's far more important to him to dare, to try to achieve a particular peak, even if he falls on his ass in the attempt, than it is to play safe. That's what jazz is all about."
Eldridge moved to Paris, France, in 1950 while on tour with Benny Goodman, before returning to New York in 1951 to lead a band at the Birdland jazz club. He additionally performed from 1952 until the early 1960s in small groups with Coleman Hawkins, Ella Fitzgerald and Earl Hines among others, and also began to record for Granz at this time. By 1956, his recordings were showcased on national radio networks by Ben Selvin as part of the RCA Thesaurus transcriptions library. Eldridge also toured with Ella Fitzgerald from late 1963 until March 1965 and with Count Basie from July until September 1966 before returning to freelance playing and touring at festivals.
In 1960, Eldridge participated, alongside Abbey Lincoln, Charles Mingus, Eric Dolphy, Kenny Dorham and others, in recordings by the Jazz Artists Guild, a short-lived grouping formed by Mingus and Max Roach as a reaction to the perceived commercialism of the Newport Festival. These resulted in the Newport Jazz Rebels LP.