La naissance de PSO remonte à 1985. C'est en effet cette année qu'ont fusionné la Stichting JVC (Jongeren Vrijwilligers Corps) et la Vereniging OPIT (Vereniging Overleg Particulier Initiatief Tropenartsen).
Ces deux organisations sont spécialisées dans l'envoi d'experts dans les pays en développement. La Stichting JVC envoi divers groupes de professions tels qu'enseignants, infirmiers et animateurs socioculturels.
La Vereniging OPIT vise le groupe spécifique des médecins tropicaux. La nouvelle organisation issue de cette fusion porte le nom de Vereniging voor Personele Samenwerking met Ontwikkelingslanden ou Vereniging PSO.
Durant les années qui suivent sa création, la jeune association connaît une croissance explosive. Les envois se multiplient et le nombre des employés est triplé.
La professionnalisation du bureau fait également un grand bond en avant : les prestations de services associées aux envois sont automatisées. La deuxième moitié des années quatre-vingt-dix se caractérise par une forte croissance du nombre des organisations membres.
À partir de 2002, un changement survient dans le travail de la Vereniging PSO. L'accent se déplace des envois de personnel au renforcement de capacités des organisations sociales dans le Sud.
Avec la création du Centre de connaissances (Kenniscentrum) en 2003, l'apprentissage est fortement stimulé au sein de l'association. PSO concentre jusqu'à ce jour ses efforts sur la qualité des activités de renforcement de capacités déployées par ses membres, sur l'apport d'expertise du Sud, sur l'échange de connaissances et d'expérience et sur l'apprentissage.