Karl Oskar är född i norska Ålesund och växte upp på ön Fjørtoft, en av Nordøyane utanför Ålesund, där han började spela fotboll i den lokala klubben Fjørtoft TIL. Han värvades till IL Hødd i Ulsteinvik där han flyttades upp i A-truppen 1994.

Han fick debutera i landslagssammanhang som junior i P18-landslaget, den 4 april 1993 mot Spanien (0-3) i Savignano. Han spelade sex juniorlandskamper under våren 1993 och våren 1994 innan han fick debutera i U21-landslaget den 1 juni 1994 hemma mot England (2-1) på Slemmestad Idrettspark. Under fyra säsonger (till och med 1998) spelade Karl Oskar hela 39 U21-landskamper för Norge och gjorde fyra mål, det första redan den 4 augusti 1994 hemma mot Egypten (2-1).

Säsongen 1994 vann IL Hødd sin Division I grupp och avancerade till högsta serien. Han debuterade i Tippeligaen i premiären den 22 april 1995 hemma på Høddvoll Stadion mot Strindheim IL (1-1).

Till säsongen 1996 värvades han till Trondheim och Rosenborg BK, han spelade från start i premiären hemma mot Molde FK (2-0) men lyckades inte ta en fast plats i startelven (gjorde inhopp i 14 av sina 17 matcher 1996). Efter inhopp i de två första seriematcherna 1997 gick Karl Oskar över till Molde FK där han debuterade den 8 maj hemma mot SK Brann (0-2) på Molde Stadion, efter en dålig start på säsongen slutade Molde fyra. Totalt har han spelat 190 matcher i Tippeligaen, gjort 18 mål och vunnit ett guld (Rosenborg BK 1996) och tre silver (Molde FK 1998, 1999 och 2002).

Karl Oskar har spelat 14 matcher i europacuperna, han debuterade 1998 då Molde föll mot CSKA Sofia (0-0 hemma, 0-2 borta) i kvalet till UEFA-cupen. Säsongen efter revanscherade sig laget genom att slå ut CSKA Moskva (0-2 borta, 4-0 hemma) och R.C.D. Mallorca (0-0 hemma, 1-1 borta) i andra och tredje kvalomgången till UEFA Champions League. I gruppspelet i första omgången placerades Molde tillsammans med Real Madrid C.F., Olympiakos C.F.P. och FC Porto. Laget slutade sist i gruppen med tre poäng (efter att ha besegrat Olympiakos hemma med 3-2). I UEFA-cupen 2000/2001 åkte Molde ut mot Rayo Vallecano de Madrid i första omgången (0-1 hemma, 1-1 borta).

Han värvades till Hammarby inför säsongen 2003 och den allsvenska debuten gjordes i premiären hemma på Söderstadion mot IF Elfsborg (3-0) den 7 april. Första målet gjorde han en vecka senare, borta mot Örebro SK (3-2) på Eyravallen.

Karl Oskar är en väldigt teknisk fotbollspelare, snabb i både tanke och fötter och med ett fint passningsspel är han bra spelfördelare på centrala mittfältet. Han är en duktig frisparksskytt och hörnläggare.