La historia de la Fundación SEXPOL comienza con la historia de la Sociedad Sexológica de Madrid (SSM), desde la cual surgió. La SSM se remonta a 1979, en la I Semana de Estudios Sexológicos de Euskadi (Vitoria), con una gran afluencia de personas interesadas por la sexología. En este marco, el presidente y el secretario de la Societat Catalana de Sexología, doctores Eudald Maideu y Josep María Farré, organizan una reunión en la que proponen a los asistentes la creación de sociedades de sexología en el marco del estado de las autonomías (de reciente creación en la Constitución). Es así como se forman las primeras Sociedades Sexológicas: la Sociedad Sexológica Vasca con Eduardo Jiménez, la Sociedade Galega de Sexoloxía con Miguel Anxo García y Mercedes Carreño, la Societat Sexológica del País Valenciá con Josep Vicent Marqués, Fina Sanz, Vicent Bataller y José Manuel Jaén, la Sociedad Andaluza de Sexología con Emilio Herrera Ventura, y la Sociedad Castellana de Sexología (que luego cambiaría su nombre por el de Sociedad Sexológica de Madrid), con Julián Fernández de Quero, Francisco Gragera y Miguel Ángel García.

Estas Sociedades de Sexología nacen con la actitud crítica y progresista de personas conscientes del estado de la sexualidad en nuestro país, la ignorancia y la hegemonía moralizante de la Iglesia Católica y la dictadura. Surgen bajo la necesidad de enfrentar esta situación y llevar a cabo una tarea gigantesca de educación sexual, de divulgación de todos los conocimientos científicos que nos llegaban de otros países, y de denuncia de las atrocidades represivas que se siguen produciendo.