In 2020 PPSN got a CORE rank of A,[1] corresponding to an "excellent conference, and highly respected in a discipline area".

[2] The idea behind PPSN emerged around 1989-1990 when Bernard Manderick, Reinhard Männer, Heinz Mühlenbein, and Hans-Paul Schwefel, realised they shared a common field of study that was not covered by the conferences on Operations Research, Physics, or Computer Science they attended regularly.

[3] The field of Genetic Algorithms had already been established in the form of the ICGA conference in 1985, but the "fathers" of PPSN wanted a wider focus, with algorithms that included problem solving, parallel computing and the use of natural metaphors (such as Darwinian evolution or Boltzmann dynamics).

The success of the first PPSN event at Dortmund encouraged its organisers to start a biennial conference series, as a European counterpart to the American-based ICGA (which in 1999 merged with the Genetic Programming conference to give rise to GECCO).

Proceedings of PPSN have been historically published by Springer in the Lecture Notes in Computer Science (LNCS) series (except in the second edition in 1992).