Родился 26 октября 1974 года в Москве в семье инженеров. Окончил факультет журналистики Московского государственного университета имени М.В.Ломоносова, получил второе высшее юридическое образование в Московском университете МВД России. Прошел профессиональную переподготовку в РАНХиГС при президенте Российской Федерации по «Программе переподготовки высшего уровня резерва управленческих кадров» в 2013 году. С 1992 года работал в газете «Московский комсомолец» (корреспондент, специальный корреспондент, обозреватель при главном редакторе), получил известность благодаря своим журналистским расследованиям в сфере коррупции. В 1999–2002 годах являлся автором и ведущим популярной программы «Секретные материалы» канала «ТВЦ». В декабре 2003 года господин Хинштейн был избран депутатом Государственной Думы по Семеновскому одномандатному избирательному округу 122 (Нижегородская область), став одним из самых молодых парламентариев (29 лет). Являлся депутатом Госдумы IV, V, VI созыв
В сентябре 2018 года избран депутатом Государственной Думы VII созыва от 158 одномандатного округа от Самарской области. Продолжает заниматься журналистикой.