Родилась в Акроне (штат Огайо, США) в семье литовского происхождения. В 1970 году Гейтс с отличием окончила Брандейский университет, получив степень бакалавра искусств в области театрального искусства. После окончания университета, Макфадден переехала в Париж (Франция) и изучала театр с актёром Жаком Лекоком (1921—1999). Гейтс дебютировала в кино в 1984 году, сыграв роль секретарши мистер Прайса в фильме «Маппеты сделают Манхэттен». Всего она сыграла в 28-ми фильмах и телесериалах. В 1994 году Гейтс дебютировала в качестве режиссёра, сняв эпизод «Происхождение» телесериала «Звёздный путь: Следующее поколение», в котором она также играла роль Беверли Крашер в 1987—1994 года. В 2004 году Гейтс участвовала в реставрации старого южнофранцузского театра. По состоянию на 2005 год Гейтс преподает в Университете Южной Калифорнии. В 2006 году Гейтс дебютировала в качестве оператора, сняв эпизод «FanExpo Frenzy» телесериала «Галактикаст». Также Гейтс является танцовщицей и хореографом; в 1982—1991 года она поставила танцы для пяти фильмов и телесериалов.