Hill began playing professionally in 1943 but held a day job as a mailman in his birthplace of Washington, D.C. for over thirty years. He played with Charlie Byrd in 1958-59, but was only occasionally active during the 1960s.
In the 70s, after age 50, he began recording as a leader. Here the rhythm section is Kenny Barron, Buster Williams, and Billy Hart— as a young man Hart actually knew Hill in Washington, and played with him. Hart says Hill gave him his first jazz records, a couple of Charlie Parker 78s.