The Planned Parenthood Committee of Phoenix was established in 1942 to expand Arizona women's access to family planning resources. The Planned Parenthood Committee of Phoenix was formed through the merging of The Mother's Health Clinic in Phoenix, Arizona, with the national Planned Parenthood Federation of America. The clinic was primarily based within the Phoenix Memorial Hospital campus but expanded to other locations in the late 1960s. Until it became Planned Parenthood of Central and Northern Arizona in 1978, the Planned Parenthood Committee of Phoenix provided Arizona women with contraception, initially in the form of diaphragms and spermicide, and later including the birth control pill. It also provided educational information on relationships, sex, contraception, and infertility.

The Clinica Para Madres (Mother’s Clinic) opened in Tucson, Arizona, in December of 1934 as the first birth control clinic in Arizona. After moving to Tucson, birth control activist Margaret Sanger, along with a group of local philanthropic women, founded the clinic to provide Arizona women with contraception. During the early 1900s in the US, contraception was illegal under the federal Comstock Act. Additionally, many viewed contraception and sex as obscene and not to be discussed in public or outside of marriage. In 1950 the clinic affiliated with the national organization, Planned Parenthood Federation of America, and it eventually became the Planned Parenthood of Southern Arizona. Clinica Para Madres, the first birth control clinic in Arizona, provided women with contraception despite birth control being illegal and socially stigmatized.

Established in 1950, the Planned Parenthood Center of Tucson provided Arizona women with family planning resources until 1977, when it expanded to locations outside of Tucson and became Planned Parenthood of Southern Arizona. The Planned Parenthood Center of Tucson was formed after the Clinica Para Madres, the first birth control clinic in Arizona, merged with the national organization Planned Parenthood Federation of America. The clinic moved to several rented locations throughout the Tucson area before establishing a permanent location named the Margaret Sanger Clinic in Tucson, Arizona.

In the 1962 case Planned Parenthood Committee of Phoenix v. Maricopa County, the Arizona Supreme Court ruled that Arizona Revised Statute 13-213, which banned the public advertising of contraceptive or abortion medication or services, was constitutional. However, the court also ruled that that Arizona Revised Statute 13-213 did not apply to Planned Parenthood's distribution of contraceptive information, allowing Planned Parenthood to continue distributing the information. Following the case, the Arizona law was challenged several times and eventually deemed unconstitutional in the 1973 case State v. New Times INC. The case Planned Parenthood Committee of Phoenix v. Maricopa County established that Planned Parenthood's distribution of medical literature was not advertising as described in the law, and it initiated a decade long discussion about the constitutionality of the laws preventing the distribution of materials related to contraception or abortion.