Etter at han tidlig ble aktiv jazzmusiker i Los Angeles sammen med Gerald Wilson, Chico Hamilton og Cannonball Adderley, ble han viden kjent for kvartetten med Keith Jarrett, Cecil McBee og Jack DeJohnette som han dannet i 1966. Musikken var en ny stil som var en blanding av postbop, frijazz og souljazz. Både musikkjournalister og fans var begeistret. I 1968 ble gruppen oppløst, og Lloyd lot ikke høre særlig mer fra seg.