Über den Kompositionsprozess von Lemminkäinen ist wenig bekannt und die Aufführungs- und Veröffentlichungsgeschichte ist ziemlich komplex. Eine vollständige Veröffentlichung aller vier Sätze als Suite erfolgte erst 2013 in der Gesamtausgabe Jean Sibelius Werke.

Im Sommer 1894 reiste Sibelius nach Mitteleuropa, mit Plänen für eine frei auf der Kalevala basierenden Oper im Gepäck. Während dieser Reise überdachte Sibelius sein Verhältnis zum Komponieren: "Ich glaube, dass ich, in musikalischer H...