Skagenfood blev stiftet i 2001 af ægteparret, Betina Kühn og Peter Bagge-Nielsen, og har leveret overskud hvert eneste år siden undtagen i 2022, der var hårdt præget af den økonomiske afmatning.

Med base i det nordjyske og havnen i Strandby satte Betina og Peter sig for at levere det friskeste fisk til den danske befolkning. Et koncept der senere fik tilføjet måltidskasserne og mulighed for at bestille en række dagligvarer.

Udover at bidrage med frisk fisk har Skagenfood støttet op om Det Kærlige Måltid i Aarhus. Et køkken der med hjælp fra frivillige laver mad til personer og familier, der midlertidigt er lagt ned af for eksempel sygdom.

Salling Group købte i 2017 80 pct af Skagenfood og yderligere 10 pct i 2019, inden de her nu købte de sidste 10 pct. Betina Kühn og Peter Bagge-Nielsen fortsætter begge i selskabet, hvor de udgør ledelsen.