Koehl was born in Abilene, Texas to George and Diann Koehl, and grew up in Killeen, Texas.
Following high school, Koehl attended University of Houston as a business major, where he initiated his career as a professional football player.