Heinichen is 1856 as Söhn von Henriette Auguste Luise Ernestine Albertine, borene Koch (2. November 1827-10. Juli 1862), un den Obergerichtsviezpräsident Franz Joseph Heinichen (26. Februar 1816-17. März 1892) in Hannover boren. Na dat Studium von de Juristeree is he in’n prüüßschen Justizdeenst gahn un weer von 1882 af an Gerichtsassesser an de Amtsgerichten Paane, Stood un Allefelle, an dat Landgericht Hannover un bi de Staatsanwaltschop Hannover. An’n 1. Januar 1884 is he Amtsrichter bi dat Neehuus un 1886 bi dat Amtsgericht Soltau worrn. He is denn von’n Justizdeenst in’n Verwaltungsdeenst wesselt un is an’n 1. Juli 1889 Landraad von’n Kreis Soltau worrn. Dat weer he bet 1901.