Его дебютом как сказочника следует считать 1835 год, когда он работает над первым сборником «Сказки, рассказанные детям» (1841). Писатель с детства знал и любил народную сказку, на этой доброй почве и расцвел его талант. О чем бы он ни рассказывал в своих первых сказках – троллях, феях, русалках и прочих чудесах, он придавал им удивительную правдоподобность, его герои словно переходят из волшебного мира в реальный и наоборот. Таковы его «Огниво», «Принцесса на горошине», «Свинопас», «Маленький Клаус и Большой Клаус» и др. Но автор заимствовал сюжеты не только из датских народных сказок, а и из итальянских, испанских, арабских источников (сказочник много ездил по миру, был в Германии, Италии, Испании, на Балканах, в Северной Африке и Малой Азии). Многие сюжеты были придуманы им самим: «Дюймовочка», «Стойкий оловянный солдатик», «Оле Лукойе», «Русалочка» и т. д. Одна из самых поэтичных и добрых сказок раннего периода Андерсена – «Русалочка», героиня которой беззаветно любит принца и готова на все, чтобы добиться от него ответного чувства. Еще она хочет обрести человеческую душу, но этот путь очень сложен. Морская волшебница дает ей человеческие ноги, самые легкие, самые очаровательные ноги на свете, и Русалочка научилась ходить, восхищая всех своей грациозной походкой. Но никто не знал, какие адские муки причинял ей каждый шаг, за красоту и очарование Русалочка платила пронзающей, как меч, болью, а за свое стремление к земле – тем, что насыщала ее собственной кровью. Но самое большое испытание выпадает на ее долю, когда сестры-русалки приносят ей нож: только убив принца, она сможет потом вновь вернуться в море, иначе погибнет с первыми лучами солнца. Маленькая Русалочка не может убить любимого. Способность творить добро, жертвовать во имя его победы – в этом главный смысл сказки Андерсена, этому она учит и детей, и взрослых, не случайно писатель поместил перед «Русалочкой» обращение «Ко взрослым». Сказки его вскрывают настоящее в человеке, недаром автор часто употребляет слово «настоящий». Герой его «Огнива» – настоящий солдат, решительный и мужественный; таков и оловянный солдатик, даже принцесса из сказки «Принцесса на горошине» тоже настоящая: ее невероятная чувствительность – обнаружить горошину под множеством перин – свойственна только изнеженным натурам. Поначалу критики упрекали Андерсена в том, что в его сказках нет привычной назидательности, привычного почтения к королям и принцам, а это как раз и составляет неповторимую черту его произведений: его герои, их поступки открывают перед большими и маленькими читателями мир добра, мир подлинных нравственных ценностей.
С наибольшей силой эта тема раскрывается в сказке «Новое платье короля», в которой король не занимается государственными делами, а только переодевается, однако великолепие костюмов не может скрыть его подлинную сущность. Примечательно, что истина здесь «глаголет устами ребенка», существа не испорченного, не умеющего лгать и притворяться. Главная мысль в сказке «Свинопас» – вновь сопоставление истинного и искаженного: высокомерная принцесса отвергает настоящую любовь, настоящую прекрасную розу и настоящего живого соловья, но восхищается убогими подделками, за что и наказана. В сказках Андерсена присутствует социальная проблематика и нередко она очень сильна, как, например, в сказке «Маленький Клаус и Большой Клаус», где разница между героями именно в том, что один беден, а другой богат. Порой не короли и принцы побеждают у него бедняков, а, напротив, простой солдат ловко проводит их («Огниво»), бедная маленькая Дюймовочка отказывается выйти замуж за богатого крота («Дюймовочка»). В сказочные сюжеты Андерсен непринужденно вводит бытовые подробности, порой юмористические: это почетные устрицы на хвосте знатной водоплавающей тетушки Русалочки («Русалочка»), в «Принцессе на горошине» король идет сам отворять ворота, а королева стелет постель принцессе; в «Свинопасе» король сам нанимает свинопаса и ходит по дворцу в стоптанных туфлях. Героиня сказки «Дикие лебеди», тоже принцесса, выполняет работу крестьянки: делает нитки из крапивы и вяжет рубахи. Короли у писателя могут быть и слабыми, и смешными, и чванливыми, и глупыми – он низводит владык до уровня простых людей.