KNB blev grundlagt som Kalaallit Nunaanni Brugseni 1. januar 1991, da brugserne i Nanortalik, Qaqortoq, Paamiut, Nuuk, Maniitsoq og Sisimiut gik sammen om at blive én stor brugsforening. Før 1991 var der selvstændige brugsforeninger med butikker i følgende byer: Nanortalik, Qaqortoq, Paamiut, Nuuk, Maniitsoq, Sisimiut, Aasiaat og Ilulissat. Disse blev alle startet på lokalbefolkningens eget initiativ.