Mark nació y se crió en Elkins, Pensilvania en la Filadelfia suburbana, y comenzó a fotografiar con una cámara Brownie Box a la edad de nueve años. Concurrio a la Secondary High School de Cheltenham. Recibió un título de BFA en pintura e historia del arte de la Universidad de Pensilvania, en 1962. Después de graduarse trabajó brevemente en el departamento de planificación de la ciudad de Filadelfia antes de volver para una maestría en fotoperiodismo en la Escuela Annenberg para la Comunicación en la Universidad de Pensilvania, que recibió en 1964. Al año siguiente, Mark recibió una Beca Fulbright para fotografiar en Turquía durante un año, de la cual produjo su primer libro, Passport (1974). Mientras estaba allí, también viajó a fotografiar Inglaterra, Alemania, Grecia, Italia y España.
En 1966 se trasladó a Nueva York, donde durante los siguientes años fotografió manifestaciones de oposición a la Guerra de Vietnam, del movimiento de liberación femenina, de la cultura travesti, desarrollando una sensibilidad, hacia una zona lejos de la sociedad dominante y hacia sus franjas más interesantes. Su fotografía fue a abordar temas sociales como la falta de vivienda, la soledad, la adicción a las drogas y la prostitución. Los niños son un tema recurrente durante gran parte de su trabajo. Ella describió su acercamiento a estos sus temas: "Siempre he sentido que los niños y los adolescentes no son niños, son gente pequeña, los veo como una pequeña gente y me gustan o no me gustan. También tengo una obsesión por la enfermedad mental y por las personas extrañas que están fuera de las fronteras de la sociedad". Mark era bien conocida por establecer fuertes relaciones con sus modelos. Para Ward 81 (1979), vivió durante seis semanas con los pacientes en el servicio de seguridad para mujeres del Oregon State Hospital y, para Falkland Road (1981), pasó tres meses haciendo amistad con las prostitutas que trabajaban en una larga calle en Bombay. Su proyecto "Streets of the Lost" con la escritora Cheryl McCall, para Life, produjo su libro Streetwise (1988) y se convirtio en la película documental Streetwise, dirigida por su marido Martin Bell y con un banda sonora de Tom Waits.
Mark también fue fotógrafa en una series de películas, filmando imágenes de producción de más de 100 películas como Alice's Restaurant de Arthur Penn (1969), Catch-22 de Mike Nichols (1970), Carnal Knowledge (1971) y Apocalypse Now de Francis Ford Coppola ). Para la revista Look, fotografió a Federico Fellini rodando Satyricon (1969).
Mark trabajó con película, usando una amplia gama de cámaras en varios formatos, desde 35 mm, 120/220, cámaras de 4 × 5 pulgadas, y una 20 × 24 Polaroid, principalmente en blanco y negro con Kodak Tri-X película.
Publicó 18 libros de fotografía, contribuyó con publicaciones incluyendo las revistas Life, Rolling Stone, The New Yorker, The New York Times, y Vanity Fair y sus fotografías se han exhibido por todo el mundo. Mark se unió a Magnum Photos en 1977 y se retiro en 1981, uniéndose a Archive Pictures y luego en 1988 abrió su propia agencia. Sirvió como jurado invitado para The Center for Fine Art Photography y enseñó talleres en el Centro Internacional de Fotografía en Nueva York, en México y en el Centro para la Fotografía en Woodstock. Co-escribió y fue productora asociada y fotógrafa de la película American Heart (1992), protagonizada por Jeff Bridges y Edward Furlong, y dirigida por Martin Bell. Mark murió el 25 de mayo de 2015 en Manhattan, de 75 años, de una enfermedad de la sangre causada por fallo de la médula ósea.