PSC was first established as an interim body in 2000, but in December 2000, at the Nice European Council it was agreed to make it permanent.
Maga a testület 2000-ben alakult meg mint ideiglenes intézmény, de 2000 decemberében az ET nizzai ülésén döntöttek arról, hogy a PSC állandó testület lesz.