Durante l'adolescenza per rendersi indipendente Andie fa diversi mestieri poi nel 1978 si trasferisce a New York per lavorare come modella per l'agenzia Elite. Presto diventa uno dei volti più noti delle riviste di moda e la casa di cosmetici L'Oreal la sceglie come testimonial. Nel 1984 è scelta per il ruolo di Jane Porter in "Greystoke, la leggenda di Tarzan" di Hugh Hudson. In seguto entra a far parte prima del cast di "St. Elmo's fire" (1985) di Joel Shumacher e poi di "Sesso, bugie e videotape" (1989) di Peter Soderbergh, film vincitore della Palma d'Oro al Festival di Cannes. Inizia così una brillante carriera cinematografica che la vede interprete sia di commedie romantiche ("Green Card - Matrimonio di convenienza", 1990; "Quattro matrimoni e un funerale", 1994) sia di ruoli più impegnativi (la madre disperata di "America Oggi", 1993). Nel 1999 divorzia dal marito Paul Qualley. L'attrice ha tre figli, Justin, Rainey e Sarah Margaret. L'11 Novembre 2001 si è sposata con Rhett Hartzog, un famoso gioielliere di Atlanta. La cerimonia si è tenuta in forma privata ad Asheville, nel North Carolina, dove l'attrice si è trasferita con i figli dopo il divorzio. Nel maggio del 2001 è stata insignita del diploma di Dottore in Lettere dalla Lander University di Greenwood, South Carolina, per la sua attività presso il Graham Children's Health Center.
Nel 2002 recita accanto a Harvey Keitel in "Ginostra" film drammatico presentato al Toronto film Festival.
Ultimamente sta lavorando alla pellicola di Bille Woodruff "Beauty Shop".