Bill Evans y Jim Hall grabaron juntos por primera vez en julio de 1959, durante la realización del LP de John Lewis Odds Against Tomorrow, y los dos músicos también participaron en Jazz Abstractions de Gunther Schuller (grabado en diciembre de 1960). Sin embargo, esos eran álbumes de big band y no tenían espacio para una interacción real entre el pianista y el guitarrista. Undercurrent, que los presenta como un dúo, fue su tercer encuentro en estudio y una de sus colaboraciones más gratificantes.