Ungdommen

I sin fritid spillede hun skuespil på Ungdomsgården Hånbæk og amatørrevy med sin mor. De gjorde grin med melodi grand prix, og Connie spillede nummerpige. Men skuespil på dilettant-niveau var langtfra nok for den unge pige. 18 år gammel vekslede hun sin mors symaskine til en togbillet til Paris og flyttede ind hos sin onkel. Efter få uger i Frankrig blev hun tilfældigt inviteret med til en modelfest. Bordherren var en filmproducer, som hun gladelig fortalte, at hun var skuespillerinde. Få uger efter havde hun sin første rolle og spillede over for den 64-årige Jerry Lewis. Rollen førte hende til Italien, hvor hun spillede med i en tv-serie. Hun blev forelsket i landet, boede der i 10 år og gik på teaterskole, lavede modeljob og reklamefilm. Samtidig mødte hun også en mand og fik sønnen Sebastian. I 1996 fik hun sin første rolle i en amerikansk tv-film. Anmelderne var vilde, og hun blev tilbudt en agent i Hollywood. Kun en måned efter fik hun rollen som Al Pacinos datter i 'Djævlens advokat'. Herefter fulgte flere og flere film. Connie Nielsen blev skilt og flyttede med sønnen til New York. Det store gennembrud fik hun for alvor i 'Gladiator'. En rolle, hvor hun ifølge B.T. tjente et syvcifret beløb.