Oriundo de Sørum , Karlsen se unió a los gigantes regionales Lillestrøm para jugar en el nivel más alto de Noruega. En la segunda mitad de 1998 fue cedido a HamKam , y la medida se hizo permanente para la campaña Tippeligaen de 1995 de HamKam . [1] [2] Antes de la temporada de 1996 se unió a Vålerenga , [3] ganando la final de la Copa de Fútbol de Noruega de 1997 .
En la segunda mitad de 1998 fue cedido a Ikast FS en Dinamarca, dirigido por el noruego Even Pellerud , [4] luego a FK Haugesund de marzo a agosto de 2000. [5] Una vez concluida la temporada 2000, Karlsen se fue a Inglaterra y Luton Town. FC . Hizo su debut el 4 de noviembre de 2000 contra Bury y jugó su último partido el 5 de mayo de 2001 contra Port Vale. [6] Después de un período sin jugar, fichó por el club de segunda división Åsane en Bergen , [7] En 2003 pasó a FK Tønsberg , [8] se retiró después de la temporada 2004 y se instaló en una casa enEik . Comenzó a trabajar como agente de jugadores. [9]