Halpa-Halli sai alkuunsaalkunsa vuonna 1967, kun kauppaneuvos Esko Ylinen toteutti lapsuuden haaveensa kaupasta, josta saisi paljon tuotteita vähällä rahalla. Esko Ylisen ensimmäinen myymälä avattiin Pietarsaaren Alholmankadulle 1967, jossa hän vuokrasi myymälätilan aikaisemmin toiminut Folkhemmetin tiloista. HalpaHalli lähti heti rohkeasti uhmaamaan tuolloin määräävässä osassa ollutta ovh-hinnoittelua myymällä tuotteita reilusti alempaan hintaan. Riski kannatti, uusi myymälä saavutti suuren suosion saman tien. Seuraava myymälä perustettiin 1975 Seinäjoelle. Samana vuonna avattiin Kalajoen myymälä, joka tosin aluksi palveli vain kesäisin. Ensimmäinen keskusvarasto Kokkolan Mesilän alueelle perustettiin 1977, sieltä toiminta siirtyi Kokkolan Kosilaan uuteen keskusvarastoon vuonna 1980. Kirjanpito ja varastoseuranta siirtyivät tietokonepohjaiseksi jo seuraavana vuonna. Varasto muutti nykyiseen paikkaansa Kokkolan Jänismaalle 1989. Myymälöitä avattiin 1980-luvulla useita ja 1991 Kokkolan Halpa-Halli Oy osti Vaasan HalpaHalli –ketjun. Kaupassa myymälämäärä lisääntyi kuuteen ja toimialue laajeni Satakuntaan Porin myymälän myötä. 2003 avattiin ensimmäinen HHSport ja HHCafé Alahärmään. HHSportin toiminta päättyi vuoden 2018 aikana. HHCafén muutti nimensä vuoden 2018 brändiuudistuksessa HHKeittiöksi.
Valtakunnallinen toimialue saavutettiin viimein vuonna 2017, kun verkkokauppa avattiin.
