Born in Scottsbluff, SX to a Robert (Sr.), a farmer, and Ellen Whitaker, a bake shop owner, Johnson began being interested in politics after spectating at a Progressive rally in the early 1960's. After a brief experience at the Home Guard Party, lasting from 1968 to 1971, he switched to the Constitution Party for a year before finally joining the Progressives.