Kildeløs: Denne artikkelen mangler kildehenvisninger, og opplysningene i den kan dermed være vanskelige å verifisere. Kildeløst materiale kan bli fjernet. Helt uten kilder. (10. okt. 2015)
Styrken ble opprettet i 1974 ved at flere lokale styrker ble slått sammen da grevskapet Humberside ble opprettet. Siden Humberside ble oppløst i 1996 har de fire administrative områdene som styrken dekker i fellesskap utnevnt medlemmer til kontrollorganet Humberside Police Authority.
I 2004 kom Humberside Police Authority i medias søkelys da innenriksminister David Blunkett påla myndigheten å sparke Chief ConstableDavid Westwood. Årsaken til at han skulle sies opp var at Soham-undersøkelsen kom frem til at Humberside Police hadde begått feil under etterforskningen av Soham-drapene. Til slutt fikk ministeren en rettslig kjennelse som suspenderte Westwood. Kontrollorganet fikk igjen uønsket oppmerksomhet i 2005, da Colin Inglis, som var leder under kontroversen året før, ble stilt for retten anklaget for seksuell antasting.
Ifølge planen for omorganisering av politiet i England som ble presentert av Home Office i mars 2006 skal Humberside Police slås sammen med North Yorkshire Police, South Yorkshire Police og West Yorkshire Police. Årsaken er at de fire styrkene regnes for å være for små til å takle de utfordringer moderne politiarbeid står overfor.