Yhteisen ulko- ja turvallisuuspolitiikan korkean edustajan tehtävä luotiin Amsterdamin sopimuksella, joka tuli voimaan vuonna 1999. Vuosikymmentä myöhemmin tehtävän sisältöä laajennettiin Lissabonin sopimuksella ja siihen lisättiin merkittäviä uusia vastuualueita. Silloin tehtävän nimi muuttui unionin ulkoasioiden ja turvallisuuspolitiikan korkeaksi edustajaksi, ja tehtäviin liitettiin komission varapuheenjohtajuus.
Samana päivänä kun Lissabonin sopimus astui voimaan – 1. joulukuuta 2009 – ulkoasiainedustajan laajennettu tehtävä otettiin virallisesti käyttöön ja sen ensimmäinen haltija Catherine Ashton aloitti työnsä