Родился в 1963 году в Харькове. Российский прозаик, журналист, переводчик с немецкого и украинского, арт-критик. С 1995 года живет в Мюнхене.

Автор сборников прозы «Школа кибернетики» (2002), «Кодекс парашютиста» (2013), романов «Серпантин» (2008), «Пиноктико» (2008), «Контора Кука» (2013), «Параллельная акция» (2008-2014), повестей и рассказов. Критика причисляет А. Мильштейна к направлению «интеллектуальной прозы». По словам критика Александра Уланова, «действительность ассоциируется у героев Мильштейна с фильмами Герцога, Линча, Вендерса, Фассбиндера, с современным изобразительным искусством. Жизнь — не сон, как полагали во времена барокко, а инсталляция. Весь мир — огромная инсталляция, через которую пробирается человек».