Johnson was born in Minneapolis and attended the local public schools, followed by the University of Minnesota and William Mitchell College of Law (then the YMCA Law School).
Johnson's early life took place in Minneapolis, where he received his education at the city's public schools. He then pursued higher education at the University of Minnesota and William Mitchell College of Law (formerly known as the YMCA Law School).