Родился 13 марта 1852 в Москве, в семье учителя музыки, по происхождению чеха, и костромской дворянки. По профессии - юрист, несколько лет работал чиновником Министерства юстиции, в прокуратуре, следователем в суде. С 1880 года - на журналистской работе.
В качестве военного корреспондента участвовал в русско-японской войне 1904-05 гг. Издал книгу очерков «В действующей армии» (1904, 1907). Свой первый роман «Малюта Скуратов» опубликовал в 1891 году. Всего таких романов он написал несколько десятков («Аракчеев», «Дочь Великого Петра», «Генералиссимус Суворов», «Ермак Тимофеевич» и др.). Историческими их можно назвать с большой натяжкой, условно - из-за имен героев и исторических дат. Как историк, Гейнце всегда прибегал к компиляции, как романист - наводнял свои романы безудержным вымыслом, не имеющим ничего общего с исторической правдой. Но у непритязательных читателей его книги пользовались успехом. Гейнце писал не только исторические, но и уголовно-бытовые романы и повести («В тине адвокатуры», «Женский яд», «В царстве привидений» и пр.). Все они неоднократно переиздавались. Написал он и несколько пьес, вызвавших дружные нападки критики и имевших успех у зрителя. Большинство критиков недоумевали, за что же любят произведения Гейнце, рассматривали его творчество как «умственную пищу для неискушенного читателя», вероятно, недооценивая масштабы возросшего с уровнем грамотности спроса на легкое чтение.
Умер 24 мая 1913 г. в Киеве, похоронен в Петербурге.