Matthias was the son of Konrad Leonhardt and Agatha Schalk. The date and place of his birth have not been found.
His wife was Marthe Zeitler. They were married, but the date and place have not been found. Their only known child was Franz Joseph (c1690-?).