Era fiu lui Johan Henrik Linnemann (1790-1857) și Madsine Johanne f. Buch (1794-1876). A fugit în mai 1848 ca voluntar în Armata Daneză și a absolvit pe 26 Octombrie 1849. El a fost primul locotenent al anului 1861 ce a participat în calitate de adjutant în cadrul Regimentului 4 Danez în războiul din 1864, deși în timpul bătăliei de la Als a fost maior într-o companie militară.