斯莱格思，后来又去了位於赫尔辛格的另一所学校，一直上到1827年。
他在学校中仍然表现的得怪异，不合群，老师也常责骂他。安徒生后来将这些年描述為他生命中最黑暗和痛苦的时期。最后，柯林终於让他毕业了。之后，安徒生去了哥本哈根。
1829年安徒生发表游记《1828年和1829年从霍尔门运河至阿迈厄岛东角步行记》，并取得相当的成功。随后马上又发表了一齣闹剧和一册诗集。这三部作品之后，他又沉寂了下来。
不过1833年，他从丹麦国王那裡获得了一小笔生活费，以此开始了第一次欧洲漫游。在毗邻力洛克的瑞士汝拉，安徒生创作了《埃格内特和美人鱼》。
1834年10月，他到达义大利罗马，而这次义大利的旅行后来也反映在了他的自传体《即兴诗人》中。
安徒生最初的童话创作尝试始於他对儿时听过的故事的改写。通过创作一系列大胆而新颖的童话，安徒生将这类作品提升到了新的高度。
不过这些童话一开始并没有得到广泛的认可。
1835年，享誉世界的《讲给孩子们听的故事》的第一册在哥本哈根出版，之后的1836年和1837年又有更多的故事发表了出来