Opprinnelsen til rasen antas å være en lokal støver fra Østfoldtraktene, som i forrige århundre ble krysset med harrier, foxhound og sannsynligvis beagle. Haldenstøveren har mange fellestrekk med disse, både hva farger og kroppsbygning angår.