Koetter grew up in Pocatello, Idaho, the son of a football coach. A quarterback, he graduated from Highland High School in 1977 and stayed in town to play college football at Idaho State University, receiving a bachelor's degree in 1981 and a master's in athletic administration in 1982.