Родился 26 октября 1974 года в г. Москве в семье инженеров. Окончил факультет журналистики МГУ им. М.В. Ломоносова и Московский университет МВД России. Прошёл обучение в Российской академии народного хозяйства и государственной службы при Президенте РФ по программе подготовки управленческих кадров президентского резерва.
С 1992 года работал в газете «Московский комсомолец» (корреспондент, специальный корреспондент, обозреватель при главном редакторе), получил широкую известность, благодаря своим громким журналистским расследованиям в сфере коррупции. В 1999—2002 годах являлся автором и ведущим популярной программы «Секретные материалы» канала «ТВЦ».
Избирался в Государственную Думу IV, V, VI, VII, VIII созывов.
В 2016-2018 был Советником Директора Росгвардии.
В ноябре 2020 года стал председателем Комитета Государственной Думы по информационной политике, информационным технологиям и связи.
Александр Хинштейн - автор одиннадцати историко-документальных книг, изданных общим тиражом свыше 1 млн экземпляров.
Женат, воспитывает двоих сыновей.
Кроме прочего, Александр Хинштейн:
- Член совета директоров АО «Почта России»;
- Член коллегии Министерства просвещения России;
- Координатор федерального проекта «Историческая память»;
- Член президиума Ассоциации юристов России;
- Член Центрального совета Российского военно-исторического общества;
- Член Союза писателей России;
- Секретарь Союза журналистов России;
- Член Российского книжного союза.
За успехи в профессиональной и общественной деятельности был награжден многими государственными, ведомственными, церковными и общественными наградами: Орденами «За заслуги перед Отечеством» IV степени, Александра Невского, Почёта, медалью ордена «За заслуги перед Отечеством» II степени, медалью «Защитнику свободной России», Почётной грамотой Президента России, наградами силовых и правоохранительных органов Российской Федерации и др.
Лауреат многих профессиональных премий, в том числе высшей - «Золотое перо России», а также премии «Лучшие перья России», премии А. Боровика (дважды), премий ФСБ и МВД за лучшее произведение литературы и искусства.