Johnson was born in Minot, North Dakota. His father was Earl Johnson and his mother was Lorraine Bostow. He is of Danish, Norwegian and Ukrainian descent. He was raised in Albuquerque, New Mexico. He studied at the University of New Mexico, Albuquerque.