Johnson was born in Yankton, South Dakota. He earned his B.A. from Northwestern University in Evanston, Illinois in 1952 and later earned an LL.B. from the University of Colorado in Boulder, Colorado in 1959. 