Lee began his musical career at the age of eight and later studied with New York Philharmonic trumpeter Charles Hill for twelve years. After joining the 389th Army Band, Lee also performed in the DARCOM Jazz Ensemble for dignitaries including: Queen Elizabeth, Presidents Ford and Carter and Mayor Ed Koch.
After performing with Carolina bands, Fat Ammons and Push, Lee joined The Kays in 1986 and contributed to The Kays, Soul'd Out recording and "Another Day, Another Dollar", CD by The Kays.