John Coltrane recorded Soultrane at Rudy Van Gelder's Hackensack studio.

Soultrane was cut on February 7, 1958, at Van Gelder’s studio in Hackensack, New Jersey.