Organy Pierwszą próbę instytucjonalizacji WPBiO podjęto w dniach 14-15 lutego 2000 roku, gdy Rada do Spraw Ogólnych podjęła decyzję o ustanowieniu tymczasowych organów: Komitetu Politycznego i Bezpieczeństwa oraz Struktury Wojskowej, a także o przydzieleniu z państw członkowskich grupy ekspertów, którzy mieli pracować dla Sekretariatu Generalnego Rady. Następnie 22 maja ustanowiono również stały Komitet do spraw Cywilnych Aspektów Zarządzania Kryzysowego (CivCom). Na szczycie w Nicei w grudniu 2000 roku Rada Europejska ustaliła wytyczne, na podstawie których 22 stycznia 2001 roku tymczasowe organy przekształcono w Komitet Polityczny i Bezpieczeństwa, Komitet Wojskowy Unii Europejskiej (EUMC), Sztab Wojskowy Unii Europejskiej (EUMS) i Komórka Policyjna.