Johnson enlisted in the U.S. Marine Corps Reserve at Oakland, California on March 23, 1967, and was discharged to enlist in the regular Marine Corps on July 2, 1967.
Upon completion of recruit training with the 1st Recruit Training Battalion, Recruit Training Regiment, MCRD San Diego, California, in September 1967, he was transferred to the Camp Pendleton, California.