Det østlige partnerskap ble først presentert av Polen med hjelp fra Sverige den 26. mai 2008 i Brussel. Lanseringen var i Praha den 7. mai 2009. I motsetning til Middelhavsunionen vil ikke Det østlige partnerskapet ha sitt eget sekretariat, men kontrolleres direkte av Kommisjonen.