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