Vinterberg var gift med teatersjef Maria Walbom Vinterberg fra 1990 til 2007, og de hadde to barn, datteren Ida Marie var den ene. Siden 2010 har han vært gift med skuespiller og prest Helene Reingaard Neumann, som han har to barn med.