Mathisen was born in Arlington, Virginia in 1954. His father, Chris, was a war correspondent while in the United States Navy during World War II and covered the Surrender of Japan on board the USS Missouri and later was an administrative aide for Burr Harrison. His mother, Mary, was an artist. He graduated from the University of Virginia in 1976.