Nacido en Lincoln, Nebraska, Cheney fue mayormente criado en Sumner, Nebraska y Casper, Wyoming.