Søren Hyldgaard entdeckte 1994 die Musik von Johan de Meij, die ihn zum Komponieren der »Hans Christian Andersen Suite« anspornte. Als großer Bewunderer des Dichters inspirierten ihn dazu sowohl Andersens Märchen als auch sein abenteuerliches Leben. Sechs Sätze waren nötig, um die verschiedenen Episoden und Erzählungen in einem kompletten Werk zu vereinigen.