Kjeden har sin bakgrunn hos Stein Erik Hagens far Odd Hagen som startet den i 1956 som Matkroken under Hagen-Gruppen. Matkroken og Hagen-Gruppen ble medlem av VIVO-kjeden og deres distribusjonsavtale i 1976. Matkroken ble også en av de første selvstendige kjedene i Norge som ikke var en del av et distribusjonsordning eller Kjøbmændenes Engrosforretning A/S (KEFAS) etter å ha forlatt VIVO Kjeden i 1980, for å danne sin egen kjede i Oslo-området og etter hvert i hele Norge.