Koettlitz var sønn av en nederlandsk luthersk prest og hans engelske kone. Familien slo seg ned i Hougham i Kent kort tid etter at Koettlitz ble født. Han fikk sin utdannelse på Dover College og senere Guy's Hospital i London, hvor han fikk opplæring som lege før han tok en stilling som landsbylege i grevskapet Durham.