As a teen Johnson attended Cavendish Road State High School in Brisbane, Australia and it was in this area of Coorparoo that he first started driving with his father as a young child.
After leaving school, Johnson was drafted into the Australian Army at the age of 20 and began his two-year National Service in 1965.