After two years in college, Johnson decided to quit and enlist in the United States Marine Corps Reserves. He served for a total of eight years, and eventually obtained the rank of corporal.
Johnson enjoyed playing music for those who served alongside him in the Marines. His passion for music continued after he was done serving, as did his ties to the military. Today, Johnson continues to maintain contact with some of the people he served with in the Marines.