Lloyd comenzó a tocar el saxofón a los nueve años, además de tomar lecciones de piano, gracias al pianista Phineas Newborn.