Родился Гейнце в Москве. Отец -по национальности чех, учитель музыки, мать - костромская дворянка, урожденная Ерлыкова. Гейнце окончил московский пансион Кудрякова, 5-ю московскую гимназию, юридический факультет Московского университета. После окончания университета стал адвокатом в Москве. Присяжный поверенный Гейнце провёл несколько крупных процессов, в числе которых было и громкое дело «червонных валетов».
В 1879-1884 годах служил в Министерстве юстиции, в 1881 году стал товарищем (заместителем) прокурора Енисейской губернии. Свои стихи и рассказы он начал публиковать с 1880 года в московских журналах и газетах: «Зритель», «Радуга», «Московский листок», «Русской газете».
В 1884 году Гейнце вышел в отставку, чтобы полностью отдаться литературной работе. За год жизни в Петербурге он успевает написать роман, объёмом более тысячи страниц - «В тине адвокатуры». Гейнце сотрудничал в газете «Сын отечества» и журнале «Звезда», печатал рассказы и статьи в «Петербургской газете» и «Петербургском листке».
С 1888 года Гейнце становится главным редактором газеты «Свет». Его работоспособность потрясала современников, создавались легенды, что он имел штат литературных «негров», но скорее - всё это шло из одержимости писать. В газету присылались не выдуманные, созданные самой жизнью истории, в виде записок и дневников. Некоторые из них под пером Н. Гейнце становились романами и печатались тут же на страницах «Света». Так, основой популярного тогда романа «Герой конца века» и его продолжения «Современный Самозванец» стали записки известного международного авантюриста Н. Г. Савина, которые он подарил сопровождавшему его по Сибири конвойному офицеру, и от того они через третьи руки поступили в собственность газеты. В основу драмы «Жертва житейского моря» был положен рассказ московской гимназистки, погибшей в волнах этого «моря».
В 1891 году Гейнце опубликовал свой первый исторический роман «Малюта Скуратов». Следующий свой роман, «Аракчеев», он посвящает «Малюте Скуратову» царствования Александра I. Один за другим выходят огромными тиражами следующие его романы: «Князь Тавриды» - о Потёмкине, «Коронованный рыцарь» - о Павле I, «Генералиссимус Суворов», «Первый русский самодержец»- об объединителе земли Русской Иване III, той же эпохе посвящены романы «Судные дни Великого Новгорода» и «Новгородская вольница» - о присоединении Новгорода к Москве; роман «Ермак Тимофеевич» возвращал к событиям царствования Ивана Грозного. Историческими их можно назвать с большой натяжкой, условно - из-за имён героев и исторических дат. Как историк, Гейнце всегда прибегал к компиляции, как романист - наполнял романы безудержным вымыслом, не имеющим ничего общего с исторической правдой, как художник был ничто (по собственному признанию). За свою сравнительно недолгую жизнь он издал более сорока романов и повестей, вышедших только отдельными изданиями.
Николай Эдуардович Гейнце умер в Киеве, похоронен в Петербурге.
