Kristensen var sønn av major Karl Johan Kristensen og Anna Marta Haagaas. Han var gift med operasangeren Ingeborg Sandvik Kristensen, en søster av Ole Mørk Sandvik. De var foreldre til skuespilleren Nina Jordan, som var gift med komponisten og dirigenten Sverre Jordan.