In 1992, she played actress Ava Gardner alongside Philip Casnoff as Frank Sinatra in the made for TV miniseries Sinatra. Even so, at the time, living in New York City, she had to go back to doing catering jobs 'because I didn't have any money'. She appeared in the Coen brothers' Miller's Crossing (1990), a 1930s mobster drama in which she first gained wide exposure. Throughout the 1980s, she appeared in several television programs, including Simon & Simon, Kojak, and CBS Summer Playhouse. Harden's first film role was in a 1979 student-produced movie at the University of Texas. Marcia Gay Harden with John Heald on the Carnival Dream in November 2009 She graduated from Surrattsville High School in Clinton, Maryland in 1976, the University of Texas at Austin with a BA in theatre, and the Graduate Acting Program at New York University's Tisch School of the Arts with a Master of Fine Arts. Harden's family frequently moved because of her father's job, living in Japan, Germany, Greece, California, and Maryland.
One of Harden's brothers is named Thaddeus, as is her former husband. Harden, one of five children, was born in La Jolla, California, the daughter of Texas natives Beverly ( née Bushfield), a housewife, and Thad Harold Harden, who was an officer in the United States Navy.