Matilde era descendente de nobres saxões. Nasceu na região de Westfalia, na Alemanha, por volta de 895. Foi educada por sua avó, que também se chamava Matilde e era abadessa de um mosteiro de monjas beneditinas em Herford. Por causa dessa educação, ela aprendeu a ler e a escrever. Além disso, estudou filosofia e teologia. Isso era raríssimo entre as mulheres, mesmo entre as nobres de seu tempo. Os livros da época atestam que Matilde possuía inteligência brilhante e grande beleza tanto física quanto de alma.