Fondée en 1964, l'Association pour la planification familiale de Montréal naît d'un besoin de planification des naissances. Le 15 octobre 1964, la rencontre de personnes prêtes à s'impliquer permet d'établir la constitution de l'organisme et d'élire le premier exécutif bilingue et non confessionnel. Joseph B. Reid est l'un des membres fondateurs d'importance et siège à la présidence de l'Association. L'Association devient membre de la Fédération du Québec pour le planning des naissances, de la Fédération de la planification familiale du Canada et se rattache à l'International Planned Parenthood Federation. Elle s'associe aussi avec le Lakeshore Unitarian Church afin de créer un Centre de planification familiale à Pointe-Claire. Ce Centre ouvre ses portes le 20 octobre 1966. Le local, le personnel et le matériel de base sont fournis par le Lakeshore Unitarian Church. La création de ce Centre à Pointe-Claire couvre deux volets: 1) démontrer que l'on peut opérer une clinique de contrôle des naissances au Québec et 2) donner de l'information et de l'aide sur la planification des naissances. En mai 1967, elle s'associe financièrement avec le ministère de la Famille et du Bien-être social pour créer un Centre de planification familiale au 3415, rue Saint-Urbain à Montréal. À l'été de la même année, des étudiants mettent sur pied un projet de planification familiale à Pointe Saint-Charles; devant son efficacité, les gens le prennent en charge. Au début des années 1980, l'Association change de nom pour celui de Groupe Santé Sexualité de Montréal, dénomination qui correspond davantage à sa sphère d'activités