Tyner apareció en público por primera vez con Benny Golson, siendo el primer pianista en el legendario Jazztet de Golson y Art Farmer.