Malcom Lee Johnson was born in Midland, Texas in 1940. He grew up in Corpus Christi and attended Corpus Christi College Academy and Del Mar College. In 1960 he joined the Confederate High Command (Civil War Centennial ). In 1961 he was employed by Humble Oil Co., and later by Tenneco Oil Co., making lease maps, sub-surface maps, cross-sections, and isopach maps. Also in 1961 he joined the Texas Archeological Society for the next 25 years. Malcom served in the U.S. Army, Mechanized Infantry (1963-1965). In 1969 he helped found, and served as the First President of the Coastal Bend Archeological Society at Corpus Christi. In 1970 he moved to Fredericksburg, Texas, where he joined the Gillespie County Historical Society and served as President, and also joined the Fredericksburg Rockhounds, serving several stints as President. In 1970 he became a Charter Member of the South Texas Archeological Association, and served as Vice President and President. In 1978 he joined the Sons of Confederate Veterans.
By 1985 he had become a member of the Sons of the Republic of Texas. Additionally, he became a member of the Sons of the American Revolution in 1988. In 1995, then Texas Governor George W. Bush presented Malcom with a certificate naming him as an Admiral of the Texas Navy. Then he became a member of the Sons of the Republic of Texas , “Colonel-Black Powder Brigade” in 2000. In 2021 he is presently a Life Member and Admiral in the Texas Navy Association.
Johnson is married and they have two children, Christopher Mark and Katherine Ann. He and his wife Ann enjoy historical reenactments and period-correct camping and rendezvous.