وفي عام 1829م، تم إخراج مسرحيته الأولى: حب في برج كنيسة القديس نيقولاي. ولسنين عدة، ارتكزت سمعة أندرسن ككاتب على الكثير من مسرحياته ورواياته. ولكن مسرحياته لم يعد يخرجها أحد، ونادرًا ما تُقرأ رواياته الآن خارج إسكندينافيا.
نشر أندرسن أول مجموعة من قصصه الخيالية (نحو 156 قصة) عام 1835م، وتابع كتابة مثل هذه القصص حتى وفاته. وظهرت قصصه لأول مرة في سلسلة من الكُتيبات، ثم تم جمعها ونشرها على شكل كتب. وأصبحت قصصه شعبية ومشهورة في بداية العقد الخامس من القرن التاسع عشر، الأمر الذي جعل أندرسن كاتبًا مشهورًا. وأصبح من معارفه شخصيات ملكية، وفنانون مثل الموسيقي فرانز ليست والشاعر هاينريتش هايني، وروائيون مثل تشارلز ديكنز وفيكتور هوجو. سافر أندرسن إلى سائر أوروبا، وكتب العديد من الكتب حول تجاربه. وربما يُعد كتابه في السويد (1851م) أفضل كتب الرحلات التي ألفها. كما كتب كتابًا حول السيرة الذاتية بعنوان: القصة الخرافية لحياتي (1855م) .