Поэт родился 24 августа 1817 года в Петербурге. Отец, граф К.П.Толстой, не играл в его жизни никакой роли: родители сейчас же после рождения сына разошлись, и мать увезла его в Черниговскую губернию. Там, среди южной украинской природы, в имениях матери, а затем ее брата, Алексея Перовского, Толстой провел свое детство, которое оставило у него одни только светлые воспоминания.

Литературные интересы обнаружились у Толстого очень рано. "С шестилетнего возраста, - сообщает он в автобиографическом письме к А.Губернатису, - я начал марать бумагу и писать стихи - настолько поразили мое воображение некоторые произведения наших лучших поэтов... Я упивался музыкой разнообразных ритмов и старался усвоить их технику". Алексей Перовский, известный прозаик 20-30-х годов, печатавший свои произведения под псевдонимом "Антоний Погорельский", культивировал в племяннике любовь к искусству и поощрял его первые литературные опыты.

В 1834 году Толстого определили "студентом" в Московский архив министерства иностранных дел. В обязанности "архивных юношей", принадлежавших к знатным дворянским семьям, входили разбор и описание старинных документов. В 1837 году Толстой был назначен в русскую миссию при германском сейме во Франкфурте-на-Майне, а в 1840 году перевелся во 2-е отделение собственной его императорского величества канцелярии, в ведении которого были вопросы законодательства, и прослужил там много лет, довольно быстро продвигаясь в чинах. В 1843 году он получил придворное звание камер-юнкера.

О жизни и творчестве Толстого в 30-х и 40-х годах мы располагаем очень скудными данными. Красивый, приветливый и остроумный молодой человек, одаренный такой физической силой, что он винтом сворачивал кочергу, прекрасно знавший иностранные языки, начитанный, Толстой делил свое время между службой, не очень его обременявшей, литературными занятиями и светским обществом, которое очень привлекало его в молодости.