Первый роман «Иероним Бруно и Пьетро Аретино» оставшийся не завершенным приходится на 1823-1825 года.

В последующие годы пишет романтические и дидактические повести, сказки, публицистические статьи.

Расцвет творчества приходится на 1830-1840: сборник «Пестрые сказки» (1833), «Сказка о мертвом теле, неизвестно кому принадлежащем». Ряд произведений посвящен положению женщины в России: повести «Княжна Мими» (1834), «Княжна Зизи» (1839). «Таинственные повести»: «Сильфида» (1838), «Саламандра» (1841).

Одоевский внес вклад в развитие музыкальной критики, пропагандировал творчество композиторов М. Глинки, А. Алябьева, М. Балакирева и других.