Родился 13(25) марта 1852 года в Москве. Отец, по национальности чех, — учитель музыки, мать — костромская дворянка, урожденная Ерлыкова.
Гейнце окончил московский пансион Кудрякова, 5-ю московскую гимназию (1871), юридический факультет Московского университета. После окончания университета стал адвокатом в Москве. Присяжный поверенный Гейнце провёл несколько крупных процессов, в числе которых было и громкое дело «червонных валетов». В 1879-1884 годах служил в Министерстве юстиции, в 1881 году стал товарищем (заместителем) прокурора Енисейской губернии.
Свои стихи и рассказы он начал публиковать с 1880 года в московских журналах и газетах: «Зритель», «Радуга», «Московский листок», «Русской газете».
В 1884 году Гейнце вышел в отставку, чтобы полностью отдаться литературной работе. За год жизни в Петербурге он успевает написать роман, объёмом более тысячи страниц — «В тине адвокатуры».
Гейнце сотрудничал в газете «Сын отечества» и журнале «Звезда», печатал рассказы и статьи в «Петербургской газете» и «Петербургском листке».
С 1888 года Гейнце становится главным редактором газеты «Свет»[2]. Его работоспособность потрясала современников, создавались легенды, что он имел штат литературных «негров», но скорее — всё это шло из одержимости писать. В газету присылались не выдуманные, созданные самой жизнью истории, в виде записок и дневников. Некоторые из них под пером Н. Гейнце становились романами и печатались тут же на страницах «Света». Так, основой популярного тогда романа «Герой конца века» (1896) и его продолжения «Современный Самозванец» (1898) стали записки известного международного авантюриста Н. Г. Савина, которые он подарил сопровождавшему его по Сибири конвойному офицеру, и от того они через третьи руки поступили в собственность газеты. В основу драмы «Жертва житейского моря» (1892) был положен рассказ московской гимназистки, погибшей в волнах этого «моря».
В 1891 году Гейнце опубликовал свой первый исторический роман «Малюта Скуратов». Следующий свой роман, «Аракчеев» (1893), он посвящает «Малюте Скуратову» царствования Александра I. Левая пресса не могла простить писателю, что традиционно ненавистного А. А. Аракчеева, вошедшего в русскую историю как символ: «преданный без лести грошовый солдат», создатель военных поселений, — он показал фигурой страдательной, извергом, но несчастным.
Один за другим выходят огромными тиражами следующие его романы: «Князь Тавриды» (1895) — о Потёмкине, «Коронованный рыцарь» (1895) — о Павле I, «Генералиссимус Суворов» (1896), «Первый русский самодержец» - об объединителе земли Русской Иване III, той же эпохе посвящены романы «Судные дни Великого Новгорода» (1897) и «Новгородская вольница» (1895) — о присоединении Новгорода к Москве; роман «Ермак Тимофеевич» (1900) возвращал к событиям царствования Ивана Грозного. Историческими их можно назвать с большой натяжкой, условно - из-за имён героев и исторических дат. Как историк, Гейнце всегда прибегал к компиляции, как романист — наполнял романы безудержным вымыслом, не имеющим ничего общего с исторической правдой, как художник был ничто (по собственному признанию).
За свою сравнительно недолгую жизнь он издал более сорока романов и повестей, вышедших только отдельными изданиями.
В 1899 году Гейнце стал сотрудником «Петербургской газеты»; в качестве военного корреспондента участвовал в русско-японской войне — издал книгу очерков «В действующей армии» (1904, 1907). Кроме того, в эти последние тринадцать лет работы в «Петербургской газете», им было написано семь книг прозы.
Гейнце написал также несколько пьес, вызвавших нападки критики, но имевших успех у зрителя. Критики недоумевали, за что же любят произведения Гейнце, рассматривали его творчество как «умственную пищу для неискушенного читателя», вероятно, недооценивая масштабы возросшего с уровнем грамотности спроса на лёгкое чтение.
Умер Н. Э. Гейнце в Киеве, похоронен в Петербурге.
