Historia Geneza Idea ścisłej współpracy państw Europy Środkowej pojawiła się na początku 1990 roku, gdy Polska, Czechosłowacja i Węgry w różnym tempie odchodziły od systemu komunistycznego. 9 kwietnia 1990 w Bratysławie podpisano plan koordynacji ich działań wobec Układu Warszawskiego i RWPG. Grupa powstała formalnie 15 lutego 1991, gdy na zakończenie czterodniowego szczytu prezydenci Polski Lech Wałęsa i Czechosłowacji Václav Havel oraz premier Węgier József Antall podpisali na zamku w Wyszehradzie wspólną deklarację. Jako jej cele wymieniano m.in. przywrócenie pełnej suwerenności, likwidację pozostałości rządów totalitarnych, budowę gospodarki rynkowej oraz zacieśnianie związków z Europą Zachodnią.
Spotkanie zaplanowano właśnie w tym gronie, ponieważ państwa te miały zbieżne cele polityki zagranicznej i podobne możliwości ich realizacji, czym różniły się od pozostałych krajów byłego bloku komunistycznego, w których przemiany wewnętrzne były z reguły mniej zaawansowane. Miejsce obrad nawiązywało do zjazdów królów Polski, Czech i Węgier w Wyszehradzie w 1335 i 1338, a spotkanie z 1991 bywa nazywane „trzecim zjazdem wyszehradzkim”.