Urodzony 31 maja 1927 roku tenorzysta, począwszy od wczesnych lat 60., nagrał wiele autorskich płyt - jako pierwszy album The Burner w 1963 r. Współpacował z największymi, jak: Sonny Stitt, “Brother” Jack McDuff, Clark Terry, Dexter Gordon, Yusef Lateef, Willie Dixon. Jako sideman nagrywał z arówno ze znakomitymi jazzmenami, jak: Billie Holiday, Sonny Rollins i Lester Young ale także bluesmenami, jak: Aretha Franklin, B.B. King i Muddy Waters.
Red Holloway należał do grona najbardziej zajętych muzyków.