Freddie Redd wurde 1949 Berufsmusiker und spielte zunächst mit Tiny Grimes and His Rockin’ Highlanders (mit dem 1950 erste Aufnahmen entstanden), mit Frank Culley, Cootie Williams und Oscar Pettiford 1953, mit Charlie Singleton, Joe Roland und Art Blakey 1954. Erste eigene Aufnahmen entstanden 1957 für Savoy Records. 1959 schrieb er die Musik zu Jack Gelbers Theaterstück The Connection, bei dessen Uraufführung Redd mit seinem Quartett (zu dem auch der Saxophonist Jackie McLean gehörte) mitwirkte. Außerdem machte Freddie Redd Plattenaufnahmen mit Albert Ammons, Rolf Ericson, Tiny Grimes, Art Farmer, Tommy Potter sowie Joe Roland und spielte mehrere Alben unter eigenem Namen ein. Wegen mangelndem ökonomischen Erfolg ging er nach Europa und kehrte erst 1974 in die USA zurück. 1988 versuchte er ein Comeback mit Aufnahmen in einem Restaurant in San Francisco. Freddie Redd ist derzeit weniger als Musiker denn als Komponist des Hardbop in Erinnerung; seine Kompositionen Melanie und Blues Blues Blues wurden von John Zorn, Bill Frisell und George Lewis 1987 neu interpretiert (News For Lulu).