Lee Johnson began his martial arts career as a teenager receiving his first black belt in Kenpo karate. He left the martial arts for several years to pursue his first love, music. Upon his return in the mid-eighties, he began studying Aikido under the then unknown Steven Seagal. He received his second black belt from Seagal and was given his first job in stunts from Seagal in On Deadly Ground.