先是留在了斯莱格思，后来又去了位於赫尔辛格的另一所学校。一直上到1827年。
他在学校中仍然表现的得怪异，不合群，老师也常责骂他。安徒生后来将这些年描述為他生命中最黑暗和痛苦的时期。最后，柯林终於让他毕业了。之后，安徒生去了哥本哈根。
1829年安徒生发表游记《1828年和1829年从霍尔门运河至阿迈厄岛东角步行记》，并取得相当的成功。随后马上又发表了一齣闹剧和一册诗集。这三部作品之后，他又沉寂了下来。
不过1833年，他从丹麦国王那裡获得了一小笔生活费，以此开始了第一次欧洲漫游。在毗邻力洛克的瑞士汝拉，安徒生创作了《埃格内特和美人鱼》。
1834年10月。他到达义大利罗马，而这次义大利的旅行后来也反映在了他的自传体《即兴诗人》中。
安徒生最初的童话创作尝试始於他对儿时听过的故事的改写。通过创作一系列大胆而新颖的童话，安徒生将这类作品提升到了新的高度。
不过这些童话一开始并没有得到广泛的认可。
1835年，享誉世界的《讲给孩子们听的故事》的第一册在哥本哈根出版，之后的1836年和1837年又有更多的故事发表了出来，最终组成第一卷，共9篇故事。
这些故事的价值并没有被人们立刻意识到，销量亦非常糟糕。
另一方面，安徒生的《奥、特》（1836）和《不过是个提琴手》（1837）反倒显得成功，后者还收到了索伦奥贝克尔凯郭尔的评价。并被认為是安徒生最优秀的长篇。
1838年，《讲给孩子们听的故事》的第二部分问世。收录童话《雏菊》、《坚定的锡兵》和《野天鹅》。安徒生的童话故事仍在陆续发表，直到1872年的安徒生逝世。
在西方国家，《丑小鸭》、《国王的新衣》和《豌豆公主》等故事早已家喻户晓。然而只有少数的人可以说出它们的作者。
他们跟夏尔佩罗的故事一样成為人类共同的遗產，和格林兄弟的作品一样，已经成為了真正的民间故事。
2012年10月，安徒生的童话处女作《牛油蜡烛》在丹麦菲英岛国家档案馆被发现。作品写於19世纪20年代，讲述的是一支不受赏识的蜡烛。当时安徒生还在文法学校学习。
安徒生是一位伟大的旅行者，他最远的一次旅程是在1840年至1841年。穿越了德国（旅途中他第一次乘坐了火车）、义