SERC’s origins go as far back as the suffragist movement, when the Winnipeg Birth Control Society was founded in 1934 by three visionary women: Mary Speechly, Olive Patton, and Margaret Hillsman. In 1952, we became the Family Planning Association of Winnipeg, in 1966 the Family Planning Association of Manitoba. Eventually we became Planned Parenthood Manitoba, Inc. in 1976.

Alongside its sister organization in Winnipeg, Planned Parenthood Brandon was established in 1976, followed a year later by a branch in nearby Portage la Prairie. During the period between 1977–1982, Planned Parenthood split and reformed several times, finally amalgamating in 1988 as a provincial agency with 2 offices; 1 in Winnipeg and 1 in Brandon. Planned Parenthood Manitoba was renamed SERC – Sexuality Education Resource Centre Manitoba, Inc. in 1997.