Kolbjørn Fjeld var sønn av en lærer, Ole Fjeld (1857–1950), og Sofie Gundersen (1865–1944). Han ble i 1933 gift med Randi Utheim Medbø (født 1909).