Det startet ved kjøkkenbenken for 25 år siden, og det startet med en stor interesse for krydder. Det var svigerforeldrene til Cemo-eier, Per Ole Pedersen som drev med krydder på hobbybasis, og denne interessen for krydder ble starten på Cemo.
Cemo startet opp i 2004. Per Ole Pedersen ønsket å ta svigerforeldrenes hobby lengre. Han ønsket å skape en arbeidsplass. På det tidspunktet stod Pedersen selv uten arbeid, og på en låve på Flekkerøya stod han alene og håndpakket krydder i starten. Fra å ha vært eneste ansatte, så har i dag Cemo 25 fast ansatte og 70 stykker som jobber deltid ved bedriften.