Bezprostředně po ohluchnutí zkomponoval Smetana od konce září do 8. prosince 1874 v rychlém sledu za sebou Vyšehrad a Vltavu, první dvojici symfonických básní budoucího šestidílného cyklu Má vlast. Ale až po dokončení poslední dvojice (Tábor a Blaník) v roce 1879 začaly jednotlivé skladby vycházet tiskem u Fr. A. Urbánka, a to nejprve ve skladatelově vlastní čtyřruční klavírní úpravě, následně pak v orchestrální podobě.
Vyšehrad vyšel společně s Vltavou ve čtyřruční verzi v prosinci 1879 a v únoru 1880 byla vydána partitura i orchestrální hlasy, které ještě Smetana sám korigoval. Toto první Urbánkovo vydání Vyšehradu však obsahuje mnoho tiskových chyb, proto editor předkládané urtextové edice pracoval především s autografem, který konfrontoval s prvním tiskem a skladatelovou vlastní autografní i tištěnou čtyřruční klavírní verzí.
