Johnson received a Bachelor of Science degree at the U.S. Coast Guard Academy in 1975, and an Master at the Naval Postgraduate School in 1983, and a Master of Science in Management from the MIT Sloan School of Management as a Sloan Fellow in 1993.