Mr. Willis played basketball and was offered athletic scholarships but ultimately went to the Manhattan School of Music where he studied music theory and voice. He later told friends that as his leanings toward jazz were increasing — and he was playing at joints in Harlem — the school did not feature courses in the subject. He said he was asked to leave a practice area for trying to pull together a jam session.