Teljes nevén Connie-Inge Lise Nielsen 1965. július 3-án született Koppenhágában, Dániában.
1997-ben feltűnt az Ördög ügyvédje című filmben, de a nagyközönség leginkább a Gladiátor című filmből ismerheti, amiben 2000-ben Russel Crow és Joaquin Phoenix mellett Lucillát alakította, Maximus és Commodus császár lánytestvérét.
2006-ban szerepelt A helyzet című drámában, 2009-ben pedig A férjem védelmében című misztikus krimiben láthattuk. 2011-ben a Boss című sikersorozatban kapott szerepet.
2013-ban szerepelt A nimfomániás első részében, majd 2014-bn a 3 nap a halálig című akció drámában.
Connie a Metallica dobosához -Lars Ulrichhoz- ment feleségül. A házasságból két gyermek született, Sebastian és Brice.