A carreira profissional de Steinbjørn Olsen se estende de 2021 a 2022, um período de cerca de 1 temporada no qual acumulou 46 partidas distribuídos por 2 clubes. Com 3 gols e 0 assistências registrados nesse intervalo, sua trajetória reflete uma contribuição constante no mais alto nível.
Sua melhor temporada em produção ofensiva foi em 20/21 pelo ÍF, quando somou 2 gols e 0 assistências em 27 jogos, atuando por 2357 minutos. Essa campanha marcou um dos pontos mais altos de seu desempenho.
Em sua temporada mais recente registrada (21/22) no Skála, Steinbjørn Olsen disputou 19 partidas, marcando 1 gols e dando 0 assistências.