Asociado durante muchos años con Ray Charles , Willis también fue miembro del Sonny Stitt Quartet de finales de la década de 1950, con Bobby Timmons y Kenny Dennis .