Первую известность Андерсену принес рассказ – фантазия «Пешее путешествие…», который был издан в 1829 году. Однако последующие произведения великого сказочника были написаны им преимущественно после 1833 года.
Первый сборник бессмертных сказок Андерса вышел в свет в 1835 году. Дополненный первый том был также издан в 1836-ом и 1837-ом годах. Первоначально книга не вызвала интереса у публики и плохо продавалась. Однако два романа Андерсена – «О.Т.» и «Только скрипач», вышедшие в этот же период, были успешными и принесли долгожданную известность своему автору.
Во время посещения Швеции в 1837 году, Андерсен нашел вдохновение в «скандинавизме» и написал стихотворение, в котором передал свое восприятие чувства родства между скандинавскими народами – датчанами, шведами и норвежцами. Это стихотворение получило название «Я — скандинав» и в нем Андерсен попытался выразить красоту скандинавского духа, впоследствии оно было положено на музыку композитором Отто Линдбледом в начале 1840-ого года.
Это стихотворение привлекло внимание общественности к литературному таланту Андерсена, и его популярность начала стремительно расти, особенно, это касалось его сборника Сказок. Третий том Сказок Андерсена появился в продаже в 1845 году, когда он уже стал знаменитым во всей Европе писателем. Несмотря на то, что он также писал рассказы, романы, пьесы и стихи, сказки оставались самой излюбленной темой творчества Андерсена. Он писал их почти до конца жизни; последняя сказка была написана Гансом Христианом Андерсеном за три года до смерти, в 1872 году.
Среди самых известных сказок Андерсена стоит отметить Гадкого утенка, Диких лебедей, Дюймовочку, Новое платье короля, Огниво, Оле-Лукойе, Принцессу на горошине, Русалочку, Свинопаса и Снежную королеву. Многие из его сказок были экранизированы и поставлены на театральных подмостках, оставаясь до сих пор одними из самых популярных сказок в мире.