Cleve giftet seg i Vestre Aker kirke i 1902 med pianisten Berit Winderen (1878–1964), som han fikk fire døtre med: Astri (født 1903), Dagny (født 1905), Signy (født 1907), Cissi (Cecilie Schou) (født 1911).