Han etablerte en duo sammen med Terry Evans tidlig på 1970-tallet. Fra 1973 har King medvirket på de fleste av Ry Cooders innspillingen. Han medvirket på som ledende korist på Bruce Springsteens turné i 1992-93. Evans og King har også medvirket på innspillinger av Bob Dylan, John Fogerty, Harrison Kerle and Boz Scaggs.