Connie Nielsen Elling adında bir köyde büyüdü. 18 yaşındayken Fransa’ya gitti. Paris’te aktris ve model olarak çalıştı. İtalya, Roma'da tiyatro okulunda bir öğretmen olarak çalıştı. İlk oyunculuğunu yardımcı oyuncu rolü ile "Şeytan'ın Avukatı" (1997) filminde yapan güzel oyuncu, bu filmden sonra kariyerinde hızla yükselişe geçmiştir. Ridley Scott'ın yönetmenliğini üstlendiği "Gladyatör" (2000) adlı klasikleşen filminde yer aldıktan sonra dünya çapında tanınan biri haline gelmiştir. Sonrasında "Mission To Mars" (2000), "Rushmore" (1998), "One Hour Photo" (2002), "Basic" (2003), "Başkaldırış" (2003), "The Ice Harvest" (2005), "Wonder Woman" (2017) ve "İtiraf" (2014) gibi bir çok önemli filmlerde görev almıştır. 8 dil bilen yetenekli oyuncu, Efsanevi müzik grubu Metallica'nın James Hetfield'la birlikte kurucusu ve bateristi olan Lars Ulrich ile 2004 yılının ortalarında ilişki yaşamaya başladı. 2012 yılına kadar devam eden birliktelikten 2007'de Bryce isimli çocukları dünyaya gelmiştir.