Mientras estaba en el grupo de Coltrane, grabó una serie de importantes álbumes (principalmente en la forma de trío de piano) para el sello Impulse!, comenzando con "Inceptión" (1962), que muestra la habilidad de Tyner como compositor.