Roku 1335 bol hrad Vyšehrad, vtedajšie sídlo kráľov Uhorska, dejiskom stretnutia poľského, českého a uhorského kráľa. Jeho účastníci sa dohodli, že budú úzko spolupracovať na poli politiky a obchodu, čím svojich podstatne neskorších nástupcov inšpirovali na odštartovanie úspešnej stredoeurópskej iniciatívy (
viacej o histórii).
Názvom Vyšehradská štvorka sa neoficiálne označujú štyri stredoeurópske postkomunistické krajiny Česká republika, Maďarská republika, Poľská republika a Slovenská republika. Skupina sa pôvodne nazývala Vyšehradskou trojkou; štvorka sa za nej stala v dôsledku rozdelenia Českej a Slovenskej federatívnej republiky roku 1993.
Názov tohto zoskupenia sa zrodil počas schôdze medzi prezidentom ČSFR Václavom Havlom, predsedom maďarskej vlády Józsefom Antallom a poľským prezidentom Lechom Wałęsom, ktorá sa uskutočnila 15. februára 1991 v severomaďarskom meste Vyšehrad. Traja vodcovia tu podpísali deklaráciu o úzkej spolupráci svojich troch (dnes štyroch) krajín na ceste k európskej integrácii. Po páde komunistických režimov zohrala vzájomná spolupráca týchto krajín významnú úlohu pri prechode od totalitného režimu k slobodnej, pluralistickej a demokratickej spoločnosti.