Javier Solana había sido ministro en varios de los gobiernos socialistas de Felipe González en España, haciéndose cargo sucesivamente de las carteras de Cultura, Educación y Portavocía del Gobierno y, finalmente, Asuntos Exteriores, departamento este que dirigió durante casi cuatro años. Al cabo de este tiempo, Solana fue promovido a la política internacional con el apoyo de Felipe González y del entonces Presidente de los Estados Unidos, el demócrata Bill Clinton, con los que mantenía un estrecho vínculo personal, siendo designado en 1992 Secretario General de la OTAN, puesto desde el que acordaría y coordinaría los bombardeos a las fuerzas de Slobodan Milošević en la antigua Yugoslavia. Su experiencia en la arena internacional, y muy particularmente en asuntos de seguridad global, supusieron un importante bastión sobre el que pudo apoyarse en sus primeros tiempos la PESC, que por lo demás carecía de una plataforma propia sobre la que poder despegar políticamente, más allá de los contactos internacionales de su jefe. Además, su conocimiento sobre asuntos y capacidades militares y su especial vínculo con los Balcanes, destrozados y políticamente desmembrados tras dos guerras civiles, orientó pronto la política exterior hacia la idea de la estrategia y las "misiones combinadas", civiles y militares, lo que favoreció en seguida la aparición y posterior institucionalización de una llamada política europea de seguridad y defensa.