Lutz is a daughter of a Japanese mother, Mona Lutz and a German father, Walter E. Lutz. Her sister is model Tina Chow. Lutz was married to David Byrne. Together they have a daughter, Malu Valentine, born in 1989. Lutz and Byrne divorced in 2004.
Adelle Lutz began her acting career as in 1986.
In 1995, Lutz portrayed Nobel Peace Prize Winner, Aung San Suu Kyi, in John Boorman's film Beyond Rangoon (1995). She also had a small and unseen cameo in Jonathan Demme's The Silence of the Lambs (1991) as a news reporter on TV. Lutz had role as the main character's best friend in Wim Wenders' Until the End of the World (1991), and also supporting roles in Something Wild (1986). She played the role of Mari in the film Dead Funny (1994) an independent, drama.
For the 1986 musical film True Stories (directed by her future husband, David Byrne), Lutz designed a surreal fashion show to accompany the song "Dream Operator" performed by Annie McEnroe. Some costumes were designed by Lutz and she included designs from others as well. Lutz designed costumes for stage performances like Punch and Judy Get Divorced (1996) from the American Repertory Theater.
Lutz co-directed with Sandy McLeod the music video "Too Darn Hot" performed by Erasure.