Matilda was born in Boulogne, France. She was the daughter of Eustace III of Boulogne and Mary of Scotland. Matilda's mother, Mary, was the daughter of Malcolm III of Scotland and Saint Margaret of Scotland.