S-a nascut la 3 iulie 1965 in Frederikshavn, Danemarca. Si-a petrecut copilaria in micutul oras Elling. La varsta de 18 ani se muta in Franta, la Paris, unde lucreaza ca model si actrita. Din Franta ajunge in Italia, unde studiaza teatrul la Roma si de unde dupa multi ani se stabileste in Statele Unite.
Debutul cinematografic se produce in anul 1984 in pelicula franceza "Par Ou T'es Rentre? On T`a Vu Sortir". Urmeaza aparitia in mini seria italiana "Colletti Bianchi" (1988), filmul "Vacanze di Natale" (1991) si "Le Paradis Absolument" (1993). In 1996 se muta in Statele Unite, iar in 1997 primeste un rol in filmul "The Devil`s Advocate", alaturi de actorii Al Pacino si Keanu Reeves. In 2000 apare in "Gladiator" alaturi de Russell Crowe, film castigator a 5 Pemii Oscar. Filmografia actritei mai cuprinde: "Mission to Mars" (2000), "One Hour Photo" (2002), "The Hunted" (2003), "Basic" (2003), "Brothers" (2004), "The Great Raid" (2005), "Battle in Seattle" (2007).
Actrita are doi fii: Sebastian (din prima casatorie) si Bryace Thadeus (cu membrul formatiei Metallica Lars Ulrich). Connie Inge-Lise Nielsen vorbeste 7 limbi: daneza, franceza, engleza, italiana, germana, norvegiana si suedeza.
