Родился 26 октября 1974 в Москве.
В 1991 окончил среднюю школу.
В 1996 поступил на заочное отделение факультета журналистики МГУ.
Работал в различных многотиражках, с 1991 - внештатный сотрудник газеты "Московский комсомолец" ("МК"), с 1992 - в штате "МК". Обозреватель при главном редакторе "МК".
В конце 1994 опубликовал в двух номерах "МК" большую статью о Владимире Жириновском, в которой привел малоизвестные факты, рассказы людей, знавших лидера ЛДПР в студенческие годы. Считает эту статью своей первой значительной журналистской работой. Был автором статей, заметок, интервью, репортажей о национал-патриотах.
В июле 1996 опубликовал в "МК" сенсационную расшифровку магнитофонной записи беседы Анатолия Чубайса, Виктора Илюшина и Сергея Зверева (согласно ошибочной первоначальной версии - Сергея Красавченко) по поводу коробки из-под бумаги "ксерокс" с полумиллионом долларов.
14 мая 1999 был задержан сотрудниками ГИБДД после нарушения им правил дорожного движения на собственном автомобиле "Форд-Эскорт". Во время проверки документов предъявил сотрудникам милиции спецталон, дающий право не подвергаться милицейской проверке, а затем удостоверение капитана уголовного розыска Матвеева
Александра Евгеньевича, выданное ГУВД г. Москвы. После осмотра автомобиля были обнаружены удостоверения консультанта секретариата руководителя Аппарата Государственной Думы РФ, пресс-секретаря Московского таможенного управления, помощника заместителя председателя Московской областной думы В. И. Аксакова (владельцем всех этих документов значился сам А.
Хинштейн).
Хинштейн категорически отказался отвечать на вопросы о происхождении этих документов, заявив, что они являются принадлежащими ему "документами прикрытия". В результате против него было возбуждено уголовное дело по факту использования поддельных документов. Вечером 15 мая был отпущен под подписку о невыезде. Позднее дело было передано в прокуратуру и было закрыто.
С октября 1999 - автор и ведущий еженедельной информационно-публицистической программы "Секретные материалы" на канале ТВЦ.
В январе 2000 сотрудники следственного комитета МВД попытались принудительно вывезти
Хинштейна в город Владимир для проведения судебно-психиатрической экспертизы. Вновь было возбуждено уголовное дело о подделке водительского удостоверения.
В феврале 2000 следственный комитет МВД прекратил дело.
