PMS is the successor to the United Presbyterian Church's Medical Mission work in the Southwest, which began in 1901. In 1969, a New Mexico based 501C (3) nonprofit corporation was formed to ensure continuation of the mission to provide health care services to the underserved communities throughout the Southwest.