Gade schreef deze Deense symfonie om een uitvoering te krijgen door de Concertvereniging van Kopenhagen (Musikforeningen), die in 1836 was opgericht. Echter, een uitvoering door dat gezelschap bleef achterwege. De symfonie verhuisde naar Leipzig. Felix Mendelssohn Bartholdy en zijn Gewandhausorchester waren zeer gecharmeerd van Gades opus 1 Efterklange af Ossian. Mendelssohn ontving de partituur en al tijdens de repetities van het werk schreef hij Gade, dat ook zijn eerste symfonie hem kon bekoren. Na een maand repeteren kwam het werk dan officieel op de lessenaar toen op 2 maart 1843 de eerste uitvoering plaatsvond. Gade beleefde met dit werk zelf ook nog een première, op 26 oktober 1843 stond hij voor het eerst als dirigent voor een orkest (datzelfde Gewandhaus) en voerde daarbij zijn eerste symfonie uit, twee maanden later gevolgd door zijn tweede symfonie. Zijn periode in Leipzig bleek van korte duur; de Eerste Duits-Deense Oorlog brak uit in 1848. Eenmaal terug in Denemarken heeft hij het werk nooit uitgevoerd met het beoogde orkest van Kopenhagen.