Napisao je 156 priča sa motivima danskog folklora, antičke mitologije i indoevropskih predanja.
Uobličene u prava mala remek-djela, neke autobiografskog karaktera, njegove priče liče na najljepše bajke, ali svaka nosi i kritiku društvenog stanja i čitaocima iskazuje duboko humanu poruku.
Andersena književni kritičari smatraju i tvorcem realističke proze u Danskoj.
Pisao je i pjesme, od kojih je sačuvano samo nekoliko, zatim romane "Improvizator", "O. T.", "Samo muzičar", "Srećni Per", putopise i (sada zaboravljene) drame.