El mismo año de 1827 Hans Christian logró la publicación de su poema "El niño moribundo" en la revista literaria Kj benhavns flyvende Post, la más prestigiosa del momento; apareció en las versiones danesa y alemana de la revista. Andersen fue un viajero empedernido (viajar es vivir, decía). Tras sus viajes escribía sus impresiones en los periódicos. De sus idas y venidas también sacó temas para sus escritos. Exitosa fue también su primera obra de teatro, El amor en la torre de San Nicolás, publicada el año de 1839. Para 1831 había publicado el poemario Fantasías y esbozos y realizado un viaje a Berlín, cuya crónica apareció con el título Siluetas. En 1833, recibió del rey una pequeña beca de viaje e hizo el primero de sus largos viajes por Europa. En 1834 llegó a Roma. Fue Italia la que inspiró su primera novela, El Improvisador, publicada en 1835, con bastante éxito. En este mismo año aparecieron también las dos primeras ediciones de Historias de aventuras para niños, seguidas de varias novelas de historias cortas. Antes había publicado un libreto para ópera, La novia de Lammermoor, y un libro de poemas titulado Los doce meses del año. El valor de estas obras en principio no fue muy apreciado; en consecuencia tuvieron poco éxito de ventas. No obstante, en 1838 Hans Christian Andersen ya era un escritor establecido. La fama de sus cuentos de hadas fue creciendo. Comenzó a escribir una segunda serie en 1838 y una tercera en 1843, que apareció publicada con el título Cuentos nuevos. Entre sus más famosos cuentos se encuentran El patito feo, El traje nuevo del emperador, La reina de las nieves, Las zapatillas rojas, El soldadito de plomo, El ruiseñor, La sirenita, El ave Fénix, La sombra, La princesa y el guisante entre otros. Han sido traducidos a más de 80 idiomas y adaptados a obras de teatro, ballets, películas, dibujos animados, juegos en CD y obras de escultura y pintura.