Harris was born in Detroit, Michigan, on December 15, 1929, to Melvin Harris and Bessie as the fourth of their five children. Harris took piano lessons from his mother at the age of four. His mother, a church pianist, asked him if he was interested in playing church music or jazz. Having picked the latter, he was influenced by Thelonious Monk and Bud Powell. In his teens, he learned bebop largely by ear, imitating solos by Powell. He described Powell’s style as being the “epitome” of jazz. He performed for dances in clubs and ballrooms. He was based in Detroit through the 1950s and worked with Miles Davis, Sonny Stitt, and Thad Jones, and substituted for Junior Mance in the Gene Ammonsband. In 1956, he toured briefly with Max Roach, after Richie Powell, the band’s pianist and younger brother of Bud Powell, died in a car crash.