Siendo hijo del director Stephen Gyllenhaal y de la guionista Naomi Foner, la familia inmediata de Gyllenhaal incluye a su hermana, la actriz Maggie Gyllenhaal, que está casada con Peter Sarsgaard, actor que ya había trabajado con Gyllenhaal coprotagonizando en "Jarhead" y en "Rendition".