Regina Klein wurde 1937 in Hirschberg, Schlesien, im heutigen Polen geboren. 1947 wurde sie in die Sowjetische Besatzungszone evakuiert. Mit ihrer Familie zog sie 1952 nach Quedlinburg, wo sie noch heute lebt. Nach der Schule absolvierte sie zunächst eine Ausbildung zur Verkäuferin bevor sie 1965 in den Volkseigenen Betrieb Philopharm wechselte, der Arzneimittel für die DDR und für den Export produzierte.
Regina Klein arbeitete dort bis 1990, nach dem 2‑jährigen Besuch einer Abendschule als Chemiefacharbeiterin. Sie war Teil einer Patenbrigade, die Arbeiter mit internationalen Studierenden der Medizinischen Fachschule „Dorothea Christiane Erxleben“ in Quedlinburg zusammenbrachte, um gegenseitige Besuche und gemeinsame Ausflüge zu unternehmen.