Hayes var från tidigt 1960-tal och under flera decennier en centralgestalt på Memphis soulscen, starkt knuten till skivbolaget Stax som studiomusiker, producent och låtskrivare (oftast tillsammans med David Porter, född 1941).