Kariera Greene rozpoczęła karierę jako piosenkarka w klubach nocnych. Jej pierwsza główna rola na Broadwayu Rachael Lily Rosenbloom nie doszła do skutku – spektakl zamknięto przed otwarciem w 1973. Internet Broadway Database, retrieved November 24, 2017. Zagrała główną rolę Chrissy w In the Boom Boom Room Josepha Pappa na Off-Broadway w Public Theatre od listopada do grudnia 1974 r.In the Boom Boom Room lortel.org, retrieved November 24, 2017. Recenzje zwróciły jej uwagę Paula Mazurskiego, który obsadził ją w roli Sarah w filmie Next Stop, Greenwich Village (1976)Gans, Andrew. „In Her Own Words: Little Shop’s Ellen Greene Remembers Her Friend and Mentor, Filmmaker Paul Mazursky” Playbill, July 21, 2014.8 Next Stop, Greenwich Village afi.com, retrieved November 24, 2017.. Kontynuując pracę z Pappem następnie zagrała rolę Jenny w The Three Penny Opera (1976) w Vivian Beaumont Theatre w Lincoln Center za którą była nominowana do nagrody Tony z 1977 rokuThe Three Penny Opera Playbill (vault), retrieved November 24, 2017..