Народився в сім'ї інженерів.
Розлучений, був одружений на Юлії Федотової. з якою познайомився на факультеті журналістики МДУ.
ЧОП "Атолл", за даними журналіста, тільки спочатку займався захистом олігарха і його бізнесу - пізніше він став спеціалізуватися на стеження і зборі різного роду компрометуючих матеріалів, в тому числі і на членів так званої "сім'ї" - людей з найближчого оточення президента Єльцина.
На думку Хинштейна, в те, що справа була припинена, вніс свою лепту майбутній президент Росії Володимир Путін. "Якому весь цей скандал перед виборами був не з руки", а також Лужков. який, за словами журналіста, "зустрічався з Путіним і просив втрутитися".
У ряді ЗМІ з'явилася інформація про його зв'язки зі спецслужбами.
Хінштейн - член Спілки журналістів Москви, член Спілки журналістів України, лауреат низки професійних премій.
Хінштейн удостоєний низки нагород, в тому числі ордена Пошани, медалі ордена "За заслуги перед Вітчизною" II ступеня, нагороджений недержавними медалями Святого благовірного князя Данила Московського, Жукова, "Захиснику вільної Росії", "300 років Російському флоту", "В пам'ять 850 -річчя Москви "," 300 років Санкт-Петербургу ", а також відомчими нагородами ФСБ, МВС, ФСО, Мін'юсту, ГТК Росії, ФАПСИ, Спецстроя Росії, Залізничних військ Російської Федерації.
МК в Нижньому Новгороді пояснив цей факт "чарівною силою" Єдиної Росії "і грамотної кампанією кандидата Хинштейна".
У парламенті Хінштейн увійшов до складу фракції "Єдина Росія".
Крім цього, Хінштейн був обраний заступником голови комісії Парламентських зборів Союзу Білорусі і Росії з інформаційної політики та взаємодії з громадськими об'єднаннями.
Одним з найгучніших епізодів журналістської діяльності Хинштейна стало "дачне справу" колишнього прем'єр-міністра Росії Михайла Касьянова.
Ціна проданої "Соснівки-1" склала 11000100 рублів (ряд ЗМІ називали суму 11,5 мільйона рублів) - її придбала "компанія-одноденка" ТОВ "Амелія". Згодом вона, за даними журналіста, перепродала "Соснівки-1" Касьянову, а права на "Соснівки-3", яку продали за такою ж схемою, збереглися за ТОВ "Велтекс", співвласником якого був глава "Альфа-груп" Михайло Фрідман.
Депутат від запропонованої посади відмовився, мотивувавши своє рішення зниженням його поточного статусу, оскільки депутат Держдуми прирівнюється до федерального міністра. У той же день Бастрикін через ЗМІ запропонував Хінштейн стати його заступником по Північно-Кавказькому федеральному округу "з дислокацією в зазначеному регіоні". У відповідь на це Хінштейн висловив жаль з приводу відсутності юридичного опрацювання запропонованого йому Бастрикіним варіанти працевлаштування.
Він заявив, що готовий перейти на роботу в СКП РФ, але тільки за рішенням президента Росії.
Хінштейн вів свою "інформаційно-провокаційну діяльність" проти колишнього керівника ФАПСИ і одного з найдостойніших російських офіцерів того часу - генерала Олександра Старовойтова.
Вважається, що цю чорну PR-кампанію проти Старовойтова оплачувала впливова в той час група "Міст". Так що, як видно, "Хіні" все одно від кого брати гроші і інформацію - від ФСБ або від опальних олігархів. За інформацією ЗМІ, перед інформаційною атакою на Старовойтова він приніс додому 22 тисячі доларів готівкою. Це дозволило батькам Хинштейна, продавши квартиру на Теплому Стані, купити нову житлоплощу в елітному будинку біля Червоних воріт, в будинку, де знаходиться кінотеатр "Зустріч".
За даними преси, сам Хінштейн заявив тоді, що всі ці документи належать йому і є "документами прикриття". Журналіст був затриманий і поміщений в ізолятор ОВД "Покровське-Стрешнєва", а через день, 16 травня, його відпустили під підписку про невиїзд.
Сам Хінштейн про свою журналістську роботу говорив так: "мені ... все одно, які підводні причини приведуть до кримінальної справи, до суду, до посадки, до вигнання, до якимось іншим репресивним заходам щодо того чи іншого корупціонера. Чим більше їх буде посаджено, чим більше їх буде засуджено, тим краще ".
В одному з інтерв'ю Хінштейн сказав: "Я взагалі хочу, щоб будь-яке моє діло дійшло до суду, тому що переконаний, що поранений звір небезпечний подвійно, тому я віддаю перевагу добивати своїх опонентів, і поки це у мене виходило непогано".
Під час польоту Олександр Хінштейн нібито влаштовував сварки з провідниками. "Навіть коли літак почав заходити на посадку, депутат не заспокоївся. Всупереч вимогам екіпажу зайняти своє місце і пристебнути ремінь, він продовжував суперечку, стоячи в проході, - згадує очевидець. - Бортпровіднику довелося окремо вмовляти Хинштейна сісти на своє місце. Він виглядав незадоволеним" .
Відразу після того як літак все-таки благополучно приземлився в Шереметьєво, на допомогу екіпажу прибули поліцейські. Щоб уникнути подальших інцидентів поліцейські проводили депутата до виходу з аеропорту.
Сам Олександр Хінштейн підтвердив, що спілкувався з співробітниками поліції, але відмовився називати причину конфлікту.
Слідчий комітет депутату не повірив і прийняв рішення почати дослідчу перевірку. "За даним фактом розпочато дослідчу перевірку, в ході якої проведуть всі необхідні заходи, спрямовані на встановлення всіх обставин події", - повідомила офіційний представник Московського міжрегіонального слідчого управління на транспорті СК РФ.
Про це заявив сам політик, вважаючи "ігнор" з боку самарської преси наслідком своїх виступів проти влади міста.