Grup ilk olarak 15 Şubat 1991 tarihinde Çekoslovakya, Macaristan ve Polonya arasında Vişegrad Üçlüsü olarak kuruldu. Çekoslovakya'nın 1993'te Çek Cumhuriyeti ve Slovakya olmak üzere ikiye ayrılmasının ardından bu devletler gruba dahil oldu. Grup adını Vişegrad kentinden almaktadır.