Родился в Москве, 13 августа 1803 г.
Образование получил в Московском университетском благородном пансионе.
В начале 1820-х годов Одоевский публикует свои первые литературные произведения в журнале «Вестник Европы».
В те же годы Одоевский вместе с Кюхельбекером издает альманах «Мнемозина» и пишет роман «Иероним Бруно и Пьетро Аретино», оставшийся не завершенным.