Eje Thelin spelade dixieland i tonåren men etablerade sig snabbt som solist i modern stil med bl.a. Putte Wickman. Åren 1961–65 ledde han en uppmärksammad kvintett med unga musiker från olika länder och blev därmed känd utomlands som en av den nya jazzens främsta trombonister.