Johnson was born in Atkinson, Nebraska and raised in the rural area of Burke, South Dakota.

He graduated from South Dakota State University in May 1977, and subsequently received a Reserve Army commission as a second lieutenant in the Military Police Corps.

The source of his commissioned service was the Reserve Officer Training Corps.

His military education included the MP Officer Basic Course, the MP Officer Advanced Course, the Combined Arms Services Staff School, the Command and General Staff College, the DoD Emergency Preparedness Course, and the National War College.

Additionally, he wears the Joint Meritorious Unit Award (OLC), the Army Superior Unit Award (OLC), and the Coast Guard Meritorious Unit Commendation; and is an MPOA Distinguished Honor Graduate, USAMPS Distinguished Instructor, CGSC Military Police Honor Graduate; and recipient of the Military Police Regimental Association's Order of The Marechaussee.