Actualmente juega para el FK Haugesund (F), con el dorsal 4. Juega principalmente en la posición de Defensor.

Durante la temporada 2025 de la 1.ª División Femenina de Noruega, kaja olsen participó en 21 partidos, con un promedio de 0 entradas, 0 intercepciones y 0 despejes por partido, además de bloquear 0 tiros por partido.