Как прозаик печатается с 1979 года[4]. Проза опубликована в журналах «Нева», «Звезда», «Новый мир», «Октябрь», «Знамя», «Дружба народов», «22», «Nota Bene» (Израиль), «Зарубежные записки» (Германия) и др.[5]
Автор книг «Провинциал», «Весы для добра», «Исповедь еврея», «Горбатые атланты, или Новый дон Кишот», «Роман с простатитом», «Нам целый мир чужбина», «Чума», «Красный Сион», «Любовь-убийца», «Мудрецы и поэты», «Интернационал дураков», «Биробиджан — земля обетованная», «Тень отца», «Республика Корея: в поисках сказки», «Дрейфующие кумиры», «Броня из облака», вышедших в издательствах «Советский писатель», «Новый Геликон», «Лимбус Пресс», «Вагриус», «Ретро», «Время», «Прозаик», «Текст», «АСТ», «Журнал „Нева“». Романы «Нам целый мир чужбина», «И нет им воздаяния» и «Свидание с Квазимодо» входили в шорт-лист премии «Русский Букер».
Также автор книги «Диалоги о мировой художественной культуре» и нескольких сот журнально-газетных публикаций[6].
Писатель Александр Мелихов на книжном фестивале «Китоврас» — 2023 в г. Владимире
В последние[какие?] годы Мелихов развивает концепцию «человека фантазирующего», рассматривая историю человечества как историю зарождения, борьбы и распада коллективных грёз[7][8][9][10][11].
Победитель международного лермонтовского конкурса «Белеет парус одинокий» в номинации «Созвучие» (2014)
Премия журнала «Иностранная литература» (2015)
Премия журнала «Звезда» (2017)
Премия журнала «Зинзивер» (2017)
Победа на конкурсах эссе журнала «Новый мир» к 150-летию И. Бунина, 200-летию А. Фета (2020), к 120-летию Н. Заболоцкого (2023), Год лейтенантской прозы (2024)
Международная премия имени Фазиля Искандера (2022)
Международная премия имени И. А. Гончарова (2023)
Победитель Национального конкурса «Книга года — 2023» в номинации «Проза года» за роман «Сапфировый альбатрос», «Время», М.: 2023
Победитель Конкурса эссе к 220-летию Федора Тютчева журнала «Новый мир»(2023)
Почетная премия «Неистовый Виссарион» за вклад в развитие критической мысли (2024)
Победитель Конкурса эссе к 130-летию Юрия Тынянова журнала «Новый мир»(2024)
