Han var sønn av Niels Krog (1615–85) fra Berg i Østfold, som ble rektor i Århus og prest i Åby. Moren het Cecilia Pedersdatter Blichfeldt. Faren var av slekten Krog.