En 1978, Cheney fue electo como representante del distrito congresional at-large de Wyoming en la Cámara de Representantes de los Estados Unidos, rol que ocupó desde 1979 hasta 1989.