That same year he had a modest success with a fantasy sketchbook, A Walking Tour from the Holmen Canal to the Eastern Point of Amager, influenced by German Romantic writer E. T. A. Hoffmann, and a sentimental comedy, Love at St. Nicholas Tower, which was performed at the Royal Theater in Copenhagen. These works enabled Andersen to convince Collin that he was “destined” to become a writer, and it was Collin, who assisted him time and again to obtain royal stipends and to make connections that were to be beneficial for Andersen throughout his life. At that time in Denmark and in Europe as a whole, it was very difficult to earn a living as a free-lance writer unless one was born into money, was supported by an aristocratic patron, or received a royal grant.

Although Collin’s help was significant, it was Andersen’s perseverance, audacity, and cunning that enabled him to climb to fame starting in the early 1830s. It is difficult to say whether Andersen consciously conceived plans for his success or whether he intuitively knew what he had to do to survive in Danish and European high society. In his scrupulously researched biography, Hans Christian Andersen: A New Life (Woodstock, NY: Overlook Press, 2005), Jens Andersen notes that the young writer early on concocted a story about himself that gained him admission into the upper classes. It was truly a kind of fairy tale, in which Andersen, the poor ugly duckling, triumphs against the odds and becomes a gifted writer because God has ordained it so. Sometimes he blended it with the motif of Aladdin and the magic lamp, which he introduced in his first fairy tale, “The Tinderbox” (1835). Andersen had to prove that he was a soldier of fortitude who had the makings of a king, or that he was an oppressed and awkward fowl who would develop into an elegant swan. This was the story that he repeated to himself, and it formed the basis of his three autobiographies. At the same time, Andersen learned how to market himself as the Lord’s chosen writer whenever he traveled abroad—he made more than thirty trips throughout Europe and the Middle East during his lifetime. Beginning with his first major trip to Germany in 1831, he would send his books to famous authors and wealthy people in advance of his arrival, implying that he was a kind of poetic genius who was stunning the world and was thus worth meeting and befriending. Indeed, Andersen did have a peculiar charm that made him an odd and delightful performer for court societies and upper-middle-class salons, which were always on the lookout for “sensational” entertainment.

Andersen knew exactly what he had to do and wanted to do to maintain his early success: forge a name for himself, influence and cater to the public, and become a respectable member of the upper classes through marriage. From 1831 to 1840, he worked hard in both the artistic and social domains, succeeding in art and failing only in his plan to wed a proper wife. After his trip to Germany, where he met two of the great romantic writers, Ludwig Tieck and Adelbert Chamisso, Andersen published Shadow Pictures (1831), which describes his journey, and the long dramatic poem Agnete and the Merman (1833), which would serve as the basis for his fairy tale “The Little Mermaid” (1837). At the same time, he wrote a short autobiography that circulated only among his closest friends and was not published until 1926. He did publish an autobiographical novel, The Improvisatore, in 1835; it was so successful that it was immediately translated into German. The year 1835 also marked the publication of his first two pamphlets of fairy tales, which included “The Tinderbox,” “Little Claus and Big Claus,” “The Princess on the Pea,” “Little Ida’s Flowers,” “Thumbelina,” and “The Naughty Boy.” In 1836 he produced his second autobiographical novel, O. T.: Life in Denmark and in 1837 his third, Only a Fiddler, in 1837 he added “The Little Mermaid” and “The Emperor’s New Clothes” to his collection of fairy tales. These works led to Andersen’s receiving an annual grant from the King of Denmark in 1838; this grant, the amount of which was raised from time to time, enabled Andersen to live as a free-lance writer for the rest of his life. Finally, two of his plays, The Mulatto: A Comedy in Green and The Moorish Maiden, were performed at the Royal Theater in Copenhagen in 1840.

While the 1830s were highly productive and successful years for Andersen’s artistic career, there were some personal set backs. He proposed to Riborg Voigt, the sister of a schoolmate, in 1830, and courted Louise Collin, daughter of his patron, in 1832. Both young women rejected his advances, as did Jenny Lind, the famous Swedish singer, in 1843. Andersen was never able to achieve the happy married life he ostensibly sought because he was never fully acceptable in upper-class society and because he felt strong attractions toward men. For most of his life, he was in love with Edvard Collin, the son of his patron Jonas Collin, and his diaries and papers reveal that he often used women to draw closer to men or that he favored the company of young men. Some critics have argued that Andersen was a homosexual who had an occasional relationship and veiled his sexual preferences his entire life. Others maintain that Andersen may have been gay or bisexual but never had any sexual affairs because he was painfully afraid of sex, often thought he would contract a venereal disease, and repressed his urges.