Throughout his early life Lateef came into contact with many Detroit-based jazz musicians who went on to gain prominence, including vibraphonist Milt Jackson, bassist Paul Chambers, drummer Elvin Jones and guitarist Kenny Burrell. Lateef was a proficient saxophonist by the time of his graduation from high school at the age of 18, when he launched his professional career and began touring with a number of swing bands. The first instrument he bought was an alto saxophone but after a year he switched to the tenor saxophone, influenced by the playing of Lester Young.