Han er utdannet fra Forsvaret og var den nest yngste som tok befalsskolen. Etter å ha tjenestegjort forskjellige steder i Norge, dro Lee til Libanon i 1978 for å tjenestegjøre halvannet år i den norske FN-styrken. Han har vært medlem av den amerikanske avdelingen av Omega Group der han var leiesoldat i tidligere Rhodesia i 1979, og har vært meget omtalt i norsk presse.