Rhodes began his career in Chicago as a pianist for the blues singer Lil Green in 1944. He continued to play piano for other black artists, such as the jazz musicians Red Allen, J. C. Higginbotham, and Arnett Cobb. While playing in Cobb's band, Rhodes moved to New York, where he was a piano student at the Juilliard School. While in New York City in the 1950s, he started his work as an arranger for a string of record labels: Apollo Records, RCA Victor, and King Records. Rhodes also continued playing piano with jazz musicians such as Jonah Jones. In 1955 Sammy Davis Jr., while in New York to star in the musical Mr. Wonderful, hired Rhodes as pianist in the band of his variety act, the Will Mastin Trio, which was then led by arranger, conductor, and pianist himself Morty Stevens. As Stevens began gaining independent success as a composer, Rhodes took over more responsibility as bandleader, eventually replacing Stevens as principal arranger and conductor when he left the act to work for CBS. Rhodes would continue working for Davis for 30 years, until his death in 1985. In addition to their strong professional relationship, Rhodes also quickly became a good friend of Davis and they remained close for the rest of his life. In the 1960s, Rhodes served as music director for many of Sammy Davis Jr.'s projects. In 1965, he returned to Broadway with Davis as conductor for the musical Golden Boy, for which Davis was nominated for the Tony Award for Best Actor in a Musical. Rhodes became the first black music director to work for a major television network when he was conductor-arranger of The Sammy Davis Jr. Show for NBC in 1966. In the same year, he also was music director for "The Swinging World of Sammy Davis Jr.," a television variety special which was nominated for the Primetime Emmy for Outstanding Variety Special. Rhodes again broke barriers in 1973 by becoming the first black music director of a Las Vegas showroom when he was hired by the Tropicana Hotel. This was precipitated by Sammy Davis Jr. becoming a director of the hotel, at which he would also be performing. In 1978, Rhodes was set to conduct the orchestra during Davis' return to Broadway in the revival of Stop the World - I Want to Get Off as he had for Golden Boy, but was dismissed during previews in San Diego. It was reported that the producers had agreed to Davis' request for Rhodes to conduct only to placate him, but did not think Rhodes would be up to the job and instead wanted to use Ian Fraser, the arranger and music supervisor of the original 1961 production. However, upon finding out, Davis refused to continue in the production until he was reinstated, saying later "I told them I couldn't perform. It's like losing my family." The production team were forced to re-sign Rhodes as conductor/music director for the three week Broadway run.
Personal life
In 1958, Rhodes married Shirley Anne Vest, who became a manager for Sammy Davis Jr.. They remained married until his death in 1985, and she described him as "a good, kind, gentle man." The couple had five children: George Jr., Shirley, Andrea, Gregory, and Eygie. He had a strong lifelong friendship with Sammy Davis Jr. who often referred to him as family. In response to his passing, Davis said "He was my brother on and off the stage, and no one can ever replace him in either area of my life."
Death
At the age of 67 Rhodes died of a heart attack in his sleep at his Los Angeles home early in the morning of December 25, 1985. Shirley reported that he had not been ill, and that the doctor who pronounced him dead said he "had no pain."