Nilsen, der für den Kongsvinger IL startete, wurde im Jahr 1988 norwegischer Meister über 10.000 m und errang zudem bei norwegischen Meisterschaften jeweils einmal den dritten sowie zweiten Platz. International startete er erstmals in der Saison 1979/80 und kam in der Saison 1983/84 bei seiner einzigen Teilnahme an Olympischen Winterspielen 1984 in Sarajevo auf den achten Platz über 10.000 m. Zudem lief er bei der Mehrkampfweltmeisterschaft 1984 in Göteborg auf den 16. Platz und bei der Mehrkampfweltmeisterschaft 1985 in Hamar auf den 14. Rang im Großen Vierkampf. In den folgenden Jahren startete er bis 1988 international und lief in der Saison 1985/86 seine einzigen Rennen im Eisschnelllauf-Weltcup, wobei der 15. Platz in Trondheim über 5000 m sein bestes Ergebnis war.
Norwegen