Hinn 17. nóvember árið 1918 komu flestir bændur í Fellshreppi saman á fund í þinghúsi hreppsins á Skálá til þess að ræða um úvegun á nauðsynjavörum handa hreppsbúum. Var ákveðið að stofna pöntunarfélag og voru stofnendur 20. Þann 24. sama mánaðar voru samþykkt lög fyrir félagið og því gefið nafn. Félagið hóf þó ekki starfsemi fyrr en 1919 og gekk þá í Samband íslenskra samvinnufélaga. Félagssvæðið var upphaflega aðeins Fellshreppur, síðan bættist Hofshreppur við. Fyrsta vörusendingin var sett á land í Haganesvík. Ein sending af vefnaðarvöru og leirtaui kom til Hofsóss, áður en félagið fékk þar húspláss og var varningurinn því fluttur í Mýrnavík sem varð fyrsta bækistöð og afgreiðsla félagsins varí sjóbúð sem hafði verið reist við víkina árið 1914. Árið 1919 keypti félagið verslunarleyfi og fékk lánaðan hjá Kaupfélagið Skagfirðinga skúr í Hofsósi. Var þetta allt mjög örðugt viðfangs þegar svo langt var á milli athafnastaða félagsins. Eftir þetta flutti Kaupfélag Fellshrepps starfsemi sína alfarið í Hofsós og 1922 keypti það verslunarhús Ólafs Jenssonar og Jóns Björnssonar á Sandinum í Hofsósi. Kaupfélag Fellshrepps varð síðan Kaupfélag Austur-Skagfirðinga.