Fille de Jacques Cerf, expert-comptable qui se suicidera en 1977, et de Jacqueline Lefebvre, secrétaire, Muriel Cerf naît à Paris IXe dans une famille paternelle juive d'origine néerlandaise. Elle fréquente le lycée Lamartine et est élevée par sa grand-mère «Mamita».