Killian was born in Kaukauna, Wisconsin, in 1964. He was also raised there. In 1986, he earned a BS in organizational leadership from the United States Military Academy at West Point. He was a lieutenant/captain of the United States Army from 1986 to 1991. After that, he retired and has been a colonel in the U.S. Army Reserve since.
