Mullova vive en Holland Park en Londres, con su marido el violonchelista Matthew Barley y tres hijos: Misha, fruto de su relación con el director Claudio Abbado, Katia, de su relación con el violinista Alan Brind y Nadia, de su matrimonio con Barley.