Heseltine valgt til Underhuset for valgkretsen Tavistock i Devon 1966–1974 og for valgkretsen Henley-on-Thames i Oxfordshire 1974–2001. Her ble han avløst av Boris Johnson. Han er tilknyttet Tory Reform Group.