Leunens' mor er italiensk, og hennes far er belgisk. Hun ble født i USA, men flyttet til Paris da hun var i tenårene. Hennes belgiske farfar Guillaume Leunens er billedkunstner.