Stillingen ble opprettet ved Amsterdamtraktaten fra 1999. Den første innehaveren av stillingen var Javier Solana, som innehadde posisjonen i ti år. Han bar tittelen høy-representant for felles utenriks- og sikkerhetspolitikk.