Johnson was born in Columbia, Missouri, in 1904 and moved to Moline, Kansas, as a teenager. He graduated from the United States Military Academy and was commissioned a second lieutenant in June 1926. He later received a master of science degree in meteorology from the California Institute of Technology.