Non è del tutto chiaro dove Willette sia nato, se a New Orleans o a Little Rock, ma è certo che sia cresciuto suonando l'organo in chiesa, ha girato gli Stati Uniti e il Canada con diversi gruppi gospel – inclusa la band di famiglia, le Willett Sisters. La carriera di Willette ebbe una vera svolta quando, trasferitosi a New York, incontrò musicisti di casa Blue Note come Grant Green e Lou Donaldson. Dopo aver suonato come sideman per entrambi, diresse da leader una seduta per l’etichetta blu dal titolo "Face To Face" che riscosse un notevole successo, ulteriormente dimostrando il suo talento per il funky (sempre con influenze gospel) nel successivo album "Stop And Listen". Persistenti problemi di salute lo portarono ad una prematura fine, all'età di soli 37 anni.
