Seidelman studierte Kunst und Mode an der Drexel University in Philadelphia. Ihren ersten Erfolg hatte sie 1976 mit ihrem Kurzfilm "And You Act Like One Too", der für einen Student Academy Award nominiert wurde. Ihr erster Langfilm wurde 1982 "New York City Girl", der 1982 im Wettbewerb um die Goldene Palme der Internationalen Filmfestspiele von Cannes lief. Ein großer kommerzieller Erfolg wurde ihr zweiter Langfilm "Susan… verzweifelt gesucht". Hier spielte Madonna, die kurz zuvor ihren Durchbruch als Popstar geschafft hatte, ihre erste Hauptrolle. Für "Der flämische Meister", in dem Mira Sorvino einen ihrer ersten Filmauftritte absolvierte, erhielt Seidelman 1994 eine Oscar-Nominierung in der Kategorie Bester Kurzfilm. Seit den 1990er-Jahren arbeitet Seidelman meist für das Fernsehen. Unter anderem inszenierte sie den Pilotfilm für die Kultserie "Sex and the City". Ihr Fernsehfilm "Eiszeit – ein Ehekrieg mit Folgen" aus dem Jahr 1999 wurde für zahlreiche Filmpreise nominiert, darunter für zwei Emmys.