Edvard Grieg ga til sammen ut ti hefter med i alt 66 Lyriske stykker for piano. Det første heftet kom ut i 1867 og det siste i 1901. Trolltog er et av stykkene i det femte heftet fra 1891, som inneholder flere av Griegs mest kjente pianostykker.
Sommeren 1891 kom en av Edvard Griegs beste venner på ferie til Norge med familien – den tysk-nederlandske komponisten Julius Röntgen. Sammen planla de en reise til Jotunheimen, som Röntgen senere skildret i sin biografi om Grieg.
De reiste med hest og kjerre fra Lofthus i Hardanger til Sognefjorden, der de ble fraktet videre med robåt til Skjolden helt innerst i fjorden. På ferden videre innover i fjellheimen tok de med seg en spelemann som spilte slåtter og beundret naturen. “Dette er Norge!” sa Grieg begeistret.
Det ble et opplevelsesrikt opphold. På Skogadalsbøen møtte Grieg og hans venner for første gang den 19 år gamle budeien Gjendine Slålien, som gjorde uutslettelig inntrykk på dem med bukkehorn og sang – særlig en vuggevise som Grieg siden gjorde berømt.
Grieg kom tilbake fra oppholdet med fornyet skrivetrang. Han sa til en venn at han følte seg som et nytt og bedre menneske, ti år yngre. Det femte heftet med Lyriske stykker regnes som et av de beste, og Trolltog ble et av hans mest populære stykker.
Trolltog er neppe direkte inspirert av folkeeventyr eller litteratur slik som I Dovregubbens hall. Trolig lot Grieg seg inspirere av de eventyrlige naturopplevelsene i Jotunheimen. Innledningen begynner mystisk og myldrende før trollenes villskap får fritt spillerom.
Noen år senere orkestrerte den ungarske dirigenten Anton Seidl fire av stykkene i heftet. Grieg fikk tilsendt orkesterversjonen i 1903 og bestemte seg for å lage sin egen versjon for orkester, med stykkene Gangar, Notturno, Gjetergutt og Trolltog, som spilles på denne konserten.