Han møtte Jimi Hendrix første gangen tidlig på 1960-tallet, da de var i hæren sammen. De spilte da sammen i R&B-bandet King Kasuals. Hendrix inviterte senere Cox til England for å bli med i The Jimi Hendrix Experience, men Cox takket nei og Noel Redding fikk jobben.