Meskipun pembentukan MEE tahun 1958 memfokuskan kegiatannya pada pengembangan integrasi ekonomi dan pasar bersama, gagasan untuk bekerja sama dalam kebijakan internasional telah dirasakan. Proses konsultasi menyangkut isu-isu kebijakan internasional dimulai negara-negara anggota MEE sejak 1970 melalui metode intergovernmental. Perubahan metode kerjasama menjadi Common Foreign Policy baru dimulai tahun 1993 sejak berlakunya Traktat Maastricht; dan menjadi CFSP sejak berlakunya Traktat Amsterdam tahun 1999. Berdasarkan Traktat Tahun 1999 tersebut, ditunjuk High Representative untuk CFSP, Javier Solana, yang akan menjabat 5 tahun. Traktat Amsterdam juga memberikan kewenangan pengembangan kebijakan bersama di bidang keamanan (security) yang juga mencakup pengembangan secara bertahap kebijakan bersama di bidang pertahanan (ESDP).

Berbeda dengan format kebijakan UE lain yang dikembangkan melalui Community Method, CFSP mengakui sifat sensitif isu-isu luar negeri sehingga perumusan kebijakannya sangat memperhatikan pandangan negara anggota dan Dewan Umum UE (Sidang Menteri-menteri Luar Negeri negara-negara anggota UE). Dalam hal ini, peran Komisi Eropa dibatasi sehingga tidak memiliki monopoli dalam mengajukan usulan-usulan. Peran tersebut sering digantikan oleh Presidensi Dewan UE, negara anggota, atau High Representative CFSP.