Steve Kuhn a commencé à étudier le piano dès l'âge de cinq ans. Il a été l'élève de Margaret Chaloff et à treize ans est devenu le pianiste de l'orchestre du fils de cette dernière, Serge Chaloff. Après sa sortie du Harvard College, il a fréquenté la Lenox School of Music, où il a joué avec Ornette Coleman et Don Cherry et, de 1959 à 1960, avec Kenny Dorham.