Johnson was born in Sacramento, California on September 2, 1866; his father was Grove Lawrence Johnson, a Republican Representative and a member of the California State Legislature who was accused of election irregularities and using his political offices to look after his personal financial interests.
After attending public schools and Heald College, Johnson first worked as a shorthand reporter and stenographer in law offices.