Andries Frederik Hoohenkerk is geboren te Amsterdam op 19 december 1848. In de Amsterdamse militieregisters staat hij genoteerd in 1863 als loteling 2107. Hij is op dat moment zeeman van beroep. Hij heeft vrijstelling omdat hij dan bij de marine dient. Op 19 maart 1868 valt in zijn afwezigheid het besluit dat hij tot de dienst is aangewezen.