Krogstad startet yrkeslivet rundt 1980 og arbeidet først hos Svein Tårnesvik i Grefsnesvågen som drev med sjømat og lakseoppdrett. Her var han i ti år. I 1990-årene bodde han på Skatval der han drev en butikk som solgte spekemat og et cateringsselskap. I midten av 1990-årene etablerte han Royal Salmon, sammen med noen sambygdinger. De kjøpte laks fra Midnor på Hitra som ble foredlet til røykalaks og speket laks i Trondheim. De ble norgemestere i røykalaks i to år, og utviklet merkevaren Pilegrimslaksen i samarbeid med Pilegrimskontoret i Oslo. I tillegg solgte Krogstad spekematprodukter og dro rundt på martna med både spekemat og laks. I slutten av 1990-årene åpnet han en restaurant på puben Lille London i Trondheim og omtrent på samme tid startet han den omstridte erotiske klubben Club 4.