Holderness was a non-metropolitan district in Humberside, England. It was abolished on 1 April 1996 and replaced by East Riding of Yorkshire.
The first election to the council was held in 1973, initially operating as a shadow authority before coming into its powers on 1 April 1974. Throughout the council's existence, a majority of the seats were held by independent councillors.