Este ator norueguês é funcionário do Oslo Nye Teater (Novo Teatro de Oslo) desde 1981. No palco, ele estrelou de tudo, de Shakespeare a dramas modernos, como The Glass Menagerie, de Tennessee William, e musicais como Guys and Dolls.
Obteve sua grande descoberta como lutador da resistência norueguesa na minissérie de suspense da segunda guerra mundial Röd snö (1985). Em 1993-97, ele estrelou como Nils em Mot i brøstet (1993), se não o melhor, certamente um dos sitcoms noruegueses mais populares de todos os tempos, resultando até mesmo em receber um lanche com o nome de seu personagem!
Na tela grande, ele também teve a chance de atuar ao lado de Robert Mitchum e Cliff Robertson no filme norueguês The Sunset Boys (1995) em 1995. Em 2001, ele interpretou um explorador ártico ao lado de Ernest Shackleton de Kenneth Branagh na produção de TV em grande escala Shackleton (2002).
2001 também viu seu maior sucesso na tela, quando estrelou como o ligeiramente retardado Kjell-Bjarne em Elling (2001). O filme foi visto por mais de 800.000 frequentadores do cinema norueguês (em um país com apenas 4,2 milhões de pessoas) e também se tornou o filme norueguês de maior sucesso já exibido na Suécia e na Dinamarca. Em 2002, Nordin se juntou a seu co-star Per Christian Ellefsen, o diretor Petter Næss e o produtor Dag Alveberg em uma viagem a Hollywood, celebrando a indicação do filme ao Oscar de Melhor Filme Estrangeiro.
