Helena Staszewska urodziła się w 1890 r. w Złoczewie koło Kalisza. Wychowywała się w wielodzietnej rodzinie - miała 12 rodzeństwa. Naukę rozpoczęła w Wieluniu, następnie uczyła się w Kaliszu i Piotrkowie. Po ukończeniu szkoły średniej rozpoczęła pracę w Sulejówku. W czasie I wojny światowej zmarł jej ojciec, a niedługo potem także i matka. Po ich śmierci musiała zająć się wychowaniem młodszego rodzeństwa. Pracowała jako nauczycielka.
W wieku 31 lat wstąpiła do Sióstr Urszulanek Unii Rzymskiej w Krakowie. Wraz z nią do urszulanek wstąpiły też jej dwie siostry. Sześć miesięcy później otrzymała imię Marii Klemensy od Jezusa Ukrzyżowanego i przyjęła habit zakonny. Po złożeniu ślubów pracowała m.in. w szkole powszechnej urszulanek w Krakowie. Prowadziła także Krucjatę i założyła Sodalicję Mariańską w Sierczy koło Krakowa. Organizowała comiesięczne spotkania, na których czytano prasę katolickę, uczyła dziewczęta sztuki wypowiadania się. Doprowadziła też do uruchomienia ochronki, do której zapisało się ok. 50 dzieci. W czasie swego 22-letniego pobytu w zakonie pełniła wiele funkcji i spełniała różne obowiązki. Była między innymi zastępczynią przełożonej w klasztorach: w Sierczy, Zakopanem i Stanisławowie. Była także przełożoną w Częstochowie, Gdyni i Rokicinach Podhalańskich. W tej ostatniej miejscowości znalazła się 15 sierpnia 1939 r., tuż przed wybuchem II wojny światowej. Już 1 września została zmuszona, by wraz ze swoimi siostrami opuścić klasztor. Następnego dnia udały się do Krakowa, skąd do Rokicin powróciły w połowie września, już po nadejściu wojsk niemieckich. Siostry zaangażowały się w pomoc potrzebującym, których było coraz więcej. W lipcu 1940 r. w klasztorze po raz pierwszy pojawiło się gestapo, aby zastraszyć i zniechęcić siostry.
Od 1941 r. siostry zaczęły przyjmować w klasztorze zagrożone gruźlicą dzieci warszawskie. Były wśród nich również dzieci żydowskie, ukrywane przez urszulanki. Przez dom zakonny przewijało się też wielu uciekinierów i tułaczy, Polaków i Żydów. Nikomu nie odmawiano pomocy.
26 stycznia 1943 r. Niemcy weszli do klasztoru i aresztowali przełożoną, matkę Marię Klemensę. Pozwolono jej tylko uklęknąć w kaplicy i zmówić "Pod Twoją obronę". Przez miesiąc przetrzymywano ją w miejscowym areszcie, po czym 26 lutego 1943 r. przewieziono ją do osławionego więzienia na Montelupich w Krakowie. Po kilku dniach znalazła się w transporcie do Auschwitz; tam otrzymała numer 38102.
Od początku pobytu w obozie chorowała i cierpiała. Z trudem trzymała się na nogach. Niebawem słaby organizm zaatakował panoszący się w tym obozie koncentracyjnym tyfus. Zmarła z tego powodu 27 lipca 1943 r.
13 czerwca 1999 r. w Warszawie papież św. Jan Paweł II beatyfikował 108 męczenników Kościoła z okresu II wojny światowej. W ich gronie znalazła się też Maria Klemensa Staszewska od Jezusa Ukrzyżowanego, urszulanka Unii Rzymskiej.