Han tilhørte slekten Egede-Nissen og var sønn av lege Christian Heinrich Nissen (1802–66) fra Wilster i Holstein. Han var gift med pianisten Erika Nissen fra 1874 til 1895 og fikk sønnen Karl Nissen med henne. I 1895 giftet han seg med aktivisten Fernanda Nissen.