Служба в наполеоновской армии отвечала его убеждениям бонапартиста, он немедленно поддержал Наполеона и во время Ста дней. В период Реставрации это сослужило ему плохую службу, сделало его «подозрительной» для правительства фигурой и, как следствие, также вынуждало много раз переезжать, меняя места работы. Семейная жизнь с Жанной Бейль (родственницей знаменитого автора «Исторического и критического словаря», известного философа кон. XVII — нач. XVIII в. Пьера Бейля) не удалась. После развода родителей Фредерик остался с отцом, продолжив вместе с ним странствия. Местами, где жил будущий писатель, были Арьеж, Лаваль. В Нанте он впервые пошел в школу, в Пуатье — учился в коллеже, в Париже — стал студентом. Политические взгляды отца оказали воздействие на сына: Ф. Сулье совсем не симпатизирует Бурбонам, с юности разделяет республиканские убеждения, а позднее принимает участие в революции 1830 года. Однако он принадлежит, скорее, к поколению, жаждущему литературного обновления прежде всего, и ищет славы не на полях сражений, а в кругу читателей.
Литературой Сулье увлекся еще в школе. Правда, опыт собственного сочинительства оказался не то чтобы неудачным, но в известной степени «роковым»: когда школьный учитель задал ученикам сочинить басню по-латыни, Фредерик решил написать ее по-французски — и был выгнан из класса и обвинен в плагиате у своего собственного отца. Учитель был убежден, что школьник не может, не умеет писать французские стихи. Рассерженный отец забрал Фредерика из школы и заменил ее собственными домашними уроками.
В Париже Фредерик вел типичную студенческую жизнь, спокойную, но довольно рассеянную и, хотя сдавал экзамены (в 1820 г. он стал бакалавром филологии, а затем и права), отдавал дань занятиям на юридическом факультете, в первую очередь его увлекало литературное сочинительство. Он создавал поэтические произведения, сначала классицистические — «правильные», без переносов, описательные, в духе Делиля, потом — подобные Жиро, Мильвуа и А. Шенье, то есть печальные и туманные, музыкальные по интонации стихотворения, контраст настроения которых с той атмосферой молодой удали и энергии, в которой жил Ф. Сулье, в свое время забавлял его друга Ж. Жанена. Получив в 1822 году в Ренне звание лиценциата права, Фредерик едет к отцу, служившему тогда в департаменте Майенн, сам поступает на службу, но сидению в конторе предпочитает поездки в экспедиции, а в конце 1823 — начале 1824 года, когда отца увольняют, охотно оставляет работу, и оба они окончательно переезжают в Париж.