国王弗雷德里克六世对这个奇怪的男孩产生了兴趣,他决定把安徒生送到斯莱格思(Slagelse)的语法学校去深造几年。在启程之前,安徒生发表了他的第一本书:《Ghost at Palnatoke's Grave》(1822年)。在1827年之前,这个并不情愿的后进生先是留在了斯莱格思,后来又去了位于艾森诺(Elsinore)的另一所学校。他在学校中仍然表现的得怪异,不合群,老师也常责骂他。他后来说这些年是他生命中最黑暗和痛苦的时期。最后,柯林终于让他毕业了。之后,安徒生去了哥本哈根。
在他的朋友们认定他的古怪不会有好结果,从而对安徒生放弃希望之后,1829年他终于发表了一部比较成功的《从霍尔门运河至阿迈厄岛东角步行记》,然后马上又发表了一齣闹剧和一册诗集。这三部作品之后,他又写不出来了。1833年,丹麦国王发给他一小笔生活费,安徒生以这笔钱第一次漫游欧洲。在Le Locle, in the Jura, 他写出《埃格内特和美人鱼》。1834年10月,他到达义大利罗马。
后来安徒生继续出版了很多作品,他仍希望能成为一个优秀的小说家和剧作家;他非常蔑视「仙女精灵故事」,虽然那是他唯一的天分。儘管如此,他仍在创作这类作品,1847年到1848年,两部新的作品问世。很长一段时间的寂静之后,1857年年他创作了另外一部小说 To be or not to be。1863年,在经历了一次有趣的旅行之后,他发表了另外一部旅行手记In Spain。