Als 16-jarige maakte Karelse zijn debuut in het eerste elftal van NAC.

Hij tekent in de zomer van 1994 een 12-jarig contract bij NAC wat een record betekent voor de club.

Zijn laatste wedstrijd is eigenlijk al op 10 augustus 1999. Deze Amstel Cup wedstrijd tegen Kloetinge werd echter in de 26e minuut gestaakt nadat een Kloetinge-speler onwel was geworden. Voor de statistieken is echter de opstelling van de eerste 26 minuten ook meegeteld. Vandaar dat Karelse in de opstelling van 31 augustus 1999, de dag dat Kloetinge - NAC werd uitgespeeld, staat vermeld. Deze wedstrijd gaat de boeken dus in als zijn laatste, terwijl hij al bij NAC weg was.

Speelde in totaal 441 wedstrijden voor NAC, wat een absoluut clubrecord betekent.

Op 12 augustus 1999 tekent hij een vierjarig contract bij het in de Engelse Premiership uitkomende Newcastle United en hij vertrekt met onmiddellijke ingang. De transfersom bedraagt 2,7 miljoen gulden (1,22 miljoen euro).

Na een mislukt Engels avontuur kwam Karelse terug naar Nederland om bij AGOVV aan de slag te gaan. Slechts één seizoen stond hij in Apeldoorn onder de lat alvorens hij op het oude nest terug kwam. Zijn actieve loopbaan heeft hij aan de kant gezet.