Creado en 1975 por la Faucltad de Ciencias Jurídicas y Políticas de la Universidad de Los Andes, desde 1980 el postgrado en Ciencia Política se constituyó como parte del CEPSAL. Su objetivo original se centró en "capacitar profesionales aptos para responder a los requerimientos del desarollo de las instituciones políticas y administrativas del país".

En 1987, se propiciaron cambios a nivel de docencia e investigación con la oferta de seminarios y nuevos proyectos de investigación que fueron transformando paulatinamente la estructura del postgrado. A partir de 1993, se crearon las bases que formalizaron las actuales líneas de investigación del centro.

Hoy día, el CEPSAL cuenta con una amplia planta profesoral y de investigadores, provenientes de diversas disciplinas, lo que representa un centenar de trabajos de investigación producidos por alumnos y profesores, desde 1975.