Issu d'une famille modeste d'origine danoise, Niels Arestrup grandit en banlieue parisienne et s'inscrit après le lycée au cours de Tania Balachova. Il débute sa carrière au théâtre avant d'apparaître pour la première fois au cinéma dans Miss O'Gynie et les hommes fleurs de Samy Pavel en 1973 puis dans Stavisky d'Alain Resnais en 1974.
Sans jamais abandonner le théâtre, il construit une carrière atypique faite de seconds rôles et de personnages ambigus (La Dérobade de Daniel Duval, La Femme flic d'Yves Boisset), tourne dans des longs métrages suisses, et n'hésite pas à endosser des rôles de salauds ( La Rumba , Les Loups entre eux ).... Suite...