Сказка написана в 1838 г. (первое упоминание — 23 июня 1837 г.). Также принадлежит к числу самостоятельно придуманных сказок Андерсена. Ханс Брикс (1870–1961), известный датский андерсеновед, написавший одну из первых серьезных книг о своем великом соотечественнике — «Ханс Кристиан Андерсен» (1907), полагал, что в этой сказке отразились некоторые театральные впечатления писателя. В танцовщице Брикс угадал звезду датского балета Августу Нильсен (1824–1902), прекрасно дебютировавшую в 1839 г., а в маленьком черном тролле — ее учителя, танцовщика и прославленного датского хореографа Августа Бурнонвилля (1805–1879), с которым Андерсена связывала многолетняя дружба. Ханк также чрезвычайно ценила сказку «Стойкий оловянный солдатик» за ее остроумие (см. примеч. 1 к «К взрослым читателям»). Любил эту сказку и Генрих Гейне, неоднократно читавший ее вслух жене. Образ Стойкого оловянного солдатика стал символом несгибаемого мужества и упорства.