Putri dari sutradara John Huston dan cucu dari aktor Walter Huston, dia dengan berat hati membuat debut layar lebarnya dalam film ayahnya A Walk with Love and Death (1969). Huston pindah dari London ke New York City, di mana ia bekerja sebagai model sepanjang tahun 1970-an. Ia memutuskan untuk aktif menekuni dunia akting pada awal tahun 1980-an, dan kemudian, mencapai terobosan dengan penampilannya sebagai mafia moll dalam Prizzi's Honor (1985), juga disutradarai oleh ayahnya, yang mana dia menjadi generasi ketiga dari keluarganya yang menerima gelar Academy Award, ketika dia memenangkan Aktris Pendukung Terbaik, bergabung dengan John dan Walter Huston dalam pengakuan ini. Dia mencapai pengakuan kritis dan populer lebih lanjut karena memainkan peran seorang simpanan dalam Crimes and Misdemeanors (1989), seorang istri yang telah lama menghilang di Enemies, A Love Story (1989), seorang penipu di The Grifters (1990), Penyihir Agung di The Witches (1990), Morticia Addams dalam film The Addams Family (1991–93), dan seorang penulis petualang di Manhattan Murder Mystery (1993).
Huston lahir di Santa Monica, California, dan merupakan putri dari sutradara dan aktor John Huston serta balerina dan model Italia-Amerika Enrica Soma.[3] Kakek ayah Huston adalah aktor kelahiran KanadaWalter Huston. Huston memiliki keturunan Skotlandia-Irlandia, Inggris dan Welsh dari ayahnya. Dia menghabiskan sebagian besar masa kecilnya di Irlandia, terutama di dekat Craughwell, County Galway, dan bersekolah di Kylemore Abbey.[4] Huston memiliki saudara laki-laki yang lebih tua, Tony, saudara tiri ibu yang lebih muda bernama Allegra, yang dia sebut "Kaki", saudara tirinya yang lebih muda, aktor Danny Huston, dan saudara laki-laki angkat, Pablo. Dia adalah bibi dari aktor Boardwalk EmpireJack Huston.[5] Dia kemudian tinggal di Inggris, di mana dia bersekolah di Holland Park School.[6]
Pada akhir 1960-an, dia mulai mengambil beberapa peran kecil dalam film ayahnya. Dia memulai peran kecil lainnya juga, menggantikannya, misalnya, bantuannya untuk Deborah Kerr dalam film Inggris Casino Royale dan maju ke peran yang lebih besar pada tahun 1969, membintangi A Walk with Love and Death, Di mana dia memainkan wanita bangsawan Prancis berusia 16 tahun Claudia. Pada tahun yang sama, ibunya, yang berusia 39 tahun, meninggal dalam sebuah kecelakaan mobil, dan dia pindah ke Amerika Serikat, di mana dia menjadi model selama beberapa tahun. Sementara dia menjadi model, dia bekerja dengan fotografer seperti Richard Avedon dan Bob Richardson.[7]