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.