Depois de trabalhar cerca de 20 anos como professor de esporte e músico (cantor e saxofone) no Luxemburgo e em Bruxelas, Norbert Rutili fez uma famosa operadora em teatro com cerca de 60 peças como um show de homem "M. Ibrahim et les fleurs du Coran" de Eric Emmanuel Schmitt ou "M. Malaussene au theatre" de Daniel Pennac.
Ele começou sua carreira de ator com papéis menores, mas conheceu o famoso diretor em "La promesse" dos irmãos Darden, "Elles" e "Fado Blues" de Luis Galvao Teles. Por fim, ele teve sua chance e foi o Comandante Perthier em "JCVD" de Mabrouk el Mechri. Esse filme estabeleceu uma nova imagem de tela para ele e então ele apareceu como Crocceti em "Lady Blood" de Jean Marc Vincent Vincent, ou Jean-Claude Vlaminck em "Petites miseres" de Philippe Boon et Laurent Brandenbourger.
Recentemente, ele apareceu em muitos filmes como "Diamond 13" de Gilles Behat, "O terceiro olho" de Christophe Fraipont, e "The club of unemployed" Andy Bausch. Ele está agora em um projeto chamado "Enrage de sua ausência" de Sandrine Bonnaire.