Nicolai Cleve Broch er gift med skuespillerkollega Heidi Gjermundsen Broch. Sammen har de to barn. Han er halvbror til skuespilleren Ida Elise Broch,