Шевалье Андре-Робер Андреа де Нерсиа родился 17 апреля 1739 года в Дижоне, в провинции Бургундия. Сведений о его жизни и деятельности сохранилось немного: авантюрист и космополит, солдат и писатель, Андреа де Нерсиа на протяжении многих лет был тайным агентом различных правительств и государств. Отец его служил главным казначеем бургундского парламента. Получив разностороннее образование, шевалье в юном возрасте совершил путешествие по Италии и Германии. Вернувшись домой, он в двадцать лет вступил в батальон ополченцев и до 1775 года состоял на военной службе — сначала во Франции, затем в Дании и снова во Франции. Выйдя в отставку в звании подполковника, он обосновался в Париже, где, видимо, вел типичную жизнь холостяка аристократа. В это время он основательно увлекся литературным трудом; уже в конце года в Версале была поставлена его комедия в прозе «Доримон, или Маркиз де Клервиль» и написан роман «Фелисия, или Мои проказы», первое издание которого вышло без указания имени автора.
Прожив недолгое время в Париже, Нерсиа отправился путешествовать — Швейцария, Германия, Голландия… Жизненные обстоятельства вынудили его поступить на службу, и в 1780–1782 годах он занимал разнообразные должности при дворах немецких владетельных князей. В 1782 году у него родился сын Жорж-Огюст, однако кто была его мать и в каких отношениях находился с ней Нерсиа — неизвестно. В следующем году он вернулся в Париж, женился, и жена родила ему второго сына. Через некоторое время Андреа де Нерсиа вновь поступил на военную службу и, оказавшись вместе с полком в Голландии, участвовал в гражданских волнениях в этой стране; затем он уехал в Австрию, где исполнял некие секретные поручения. Вернувшись в Париж, он в 1788 году за неведомые широкой публике заслуги получил крест Святого Людовика. Однако несмотря на свою бурную кочевую жизнь, Андреа де Нерсиа не прекращал литературных трудов; в том же году он опубликовал роман в письмах «Экзамен без подготовки», главный герой которого делится воспоминаниями о своих первых любовных опытах.
Когда во Франции началась революция, Нерсиа был за границей. В течение нескольких лет он находился в «логове контрреволюции» — Кобленце, сначала в чине полковника в армии Конде, а затем адъютантом в войсках герцога Брауншвейгского. В это время, если верить архивным записям, Нерсиа занимался шпионажем в пользу революционного правительства. Затем, сняв мундир, он сделался книготорговцем и отправился странствовать по Европе — видимо, также с тайной миссией.
