W wieku 17 lat został profesjonalnym muzykiem i regularnie koncertował w Szkocji i w Niemczech, razem z grupą Neil Landon i The Brunettes, założoną w roku 1962 oraz The Loving Kind założonej w październiku 1965 roku. W październiku 1966 r. został wybrany przez Chasa Chandlera na basistę The Jimi Hendrix Experience. W 1969 odszedł z zespołu z powodu nieporozumień oraz częstych kłótni z Jimim Hendrixem. Ostatni koncert Noela Reddinga z The Experience miał miejsce w czerwcu 1969 podczas Denver Pop Festival. Mimo iż występował w innych zespołach przed i po śmierci Hendrixa, nigdy nie odniósł wielkiego sukcesu. W 1972 roku Redding odszedł z przemysłu muzycznego i osiedlił się w Clonakilty w IrlandiiThe Official Jimi Hendrix Site..
W 1968, na krótko przed opuszczeniem The Experience, muzyk wraz z innymi muzykami z hrabstwa Kent, którymi byli: Neil Landon (wokalista The Brunettes), Jim Leverton oraz Eric Dillon – doprowadził do powstania formacji Fat Mattress. Przez krótki czas grał z nimi także Martin Barre, na krótko przed dołączeniem do Jethro Tull. Wiosną 1969 roku menedżer grupy Chas Chandler wysłał ją do Stanów Zjednoczonych razem z The Jimi Hendrix Experience, zaś w czerwcu załatwił kontrakt na nagranie płyty w Polydor Records. 15 sierpnia 1969 wyszedł ich debiutancki album Fat Mattress.