Su nombre completo es Connie Inge-Lise Nielsen. Mide
1'77.
Después de aparecer en algunas obras de teatro en su
país natal, Connie decidió dar el salto a otros países
como Francia e Italia, logrando debutar en el cine con
la producción italiana "Vacanze de Natale 91" (1992).
En 1996 se mudó a Nueva York para intentar la
regularidad en su carrera americana, que se asentaría en
1997 con la película "Pactar con el diablo" (1997).
Anteriormente ya había aparecido en Hollywood con el
film "Voyage" (1993). Consiguió la fama gracias a su
aparición en "Gladiator" (2000), película dirigida por
Ridley Scott y protagonizada por Russell Crowe.
Tiene un pequeño vicio: coleccionar gafas de sol.
Habla muchos idiomas, además del danés, domina
perfectamente el inglés, el italiano, el francés, el
alemán y el sueco.