Maggie Gyllenhaal nació en la ciudad de Nueva York en 1977, dentro de una familia de artistas, su padre, Stephen Gyllenhaal, era director de cine, y su madre, Naomi Achs, productora y guionista.