La fundación de PSO se remonta al año 1985. En ese año se fusionaron la Fundación JVC (Jongeren Vrijwilligers Corps) y la Asociación OPIT (Vereniging Overleg Particulier Initiatief Tropenartsen). Ambas organizaciones estaban especializadas en la colocación de expertos en países en desarrollo.
La Fundación JVC atendía a distintos grupos profesionales, como profesores, sanitarios y asistentes sociales. La Asociación OPIT se centraba en un grupo específico: médicos tropicales.
La nueva organización pasó a llamarse: Vereniging voor Personele Samenwerking met Ontwikkelingslanden (Asociación para el personal de cooperación en países en desarrollo), o abreviado, Vereniging PSO (Asociación PSO).
En los años siguientes, esta joven asociación experimentó un crecimiento espectacular. Aumentaron las colocaciones y se triplicó el número de empleados. La profesionalización de la oficina también dio un salto: se informatizaron los servicios relativos a la colocación. La segunda mitad de los años noventa se caracterizó por un fuerte crecimiento del número de organizaciones miembro.
A partir del año 2002, se produce un cambio en el trabajo de la Asociación PSO. El enfoque principal pasa de la colocación al desarrollo de la capacidad de las organizaciones sociales del Sur. Con la creación del Kenniscentrum (Centro de Conocimientos) en 2003, el aprendizaje dentro de la asociación coge impulso.
Hasta hoy, PSO se ha centrado en la calidad de las actividades de fortalecimiento de la capacidad de sus miembros, la aportación de conocimientos especializados del Sur, el intercambio de conocimientos, experiencias y el aprendizaje.