Cyklus písní Cigánské melodie op. 55 na texty českého básníka Adolfa Heyduka zkomponoval Dvořák na začátku roku 1880 na přání člena vídeňské Dvorní opery, tenoristy Gustava Waltera, kterému je cyklus také věnován. Dvořák proto psal písně rovnou na německé překlady, které za tímto účelem pořídil sám Heyduk. Poprvé vyšly písně tiskem v létě 1880 u berlínského Simrocka pouze v němčině, o rok později je tentýž nakladatel vydal i s českým a anglickým textem. Pro toto urtextové vydání zvolila editorka Veronika Vejvodová první tisk jako hlavní pramen a připravila svazek ve dvou verzích, jednu pro vyšší hlas a druhou pro nižší hlas.