Sacha Baron Cohen potkal svou partnerku, herečku Islu Fisherovou, na večírku v roce 2002. Po dvou letech randění se pár zasnoubil. Poté, co Fisherová konvertovala k judaismu, se v roce 2010 v Paříži uskutečnila jejich židovská svatba.
S o pět let mladší herečkou, známou díky filmům Báječný svět shopaholiků, Velký Gatsby či Nesvatbovi, vychovává tři děti. V roce 2007 se jim narodila dcera Olive, v roce 2010 dcera Elulu a o pět let později syn Montgomery.
