Matthías ble født som sønn av en fattig bonde i en stor familie. Han gikk ikke på skole før sent og da med støtte fra folk som var imponert over hans evner. I Reykjavík studerte han teologi i en alder av 30 år før han reiste til kontinentet.