
Urodził się 25. listopada 1864 r. we wsi Dzingellen. (dzisiaj Dzięgiele Oleckie na Mazurach) Ochrzczony w kościele ewangelickim w Gąskach( kościół parafialny dla wsi Dzingellen). Ojciec jego to Marcin (Martin) Steinwald, matka Zofia Steinwald z. d. Lipińska (Lipinski). Urodził się jako trzecie dziecko w tym małżeństwie. Ojciec jego to niepiśmienny, prosty robotnik rolny, ( w dzisiejszym znaczeniu parobek) pracujący na zasadzie najmu. Najmował się do prac rolnych i gospodarczych u majętnych gospodarzy. Rodzina nie posiadała własnej ziemi, ani nieruchomości. Ojciec rodziny, nie zawsze ma pracę. Była ubogą rodziną, bez własnego dachu nad głową. Mateusz nie miał szczęścia poznania biologicznej matki Zofii, bo zmarła wkrótce po jego urodzeniu. Jego ojciec Marcin ożenił się ponownie z wdową Marią Pichło z.d. Tichel, która została macochą dla malutkich dzieci Marcina. (Jana, Mateusza) Sama do rodziny wprowadziła swego syna Augusta. Rodzina zamieszkuje nadal we wsi Dzingellen. Dzięgiele Oleckie,Wilno,Białoruś.
Tam rodzi się wspólne dziecko Marcina i Marii – córeczka Louisa. (sierpień 1867r.) Zmieniają miejsce zamieszkania po urodzeniu córki i przenoszą się do wsi Siedlisko (Schedlischen) oddalonej o 5 km od miasta Ełk. We wsi funkcjonuje cegielnia. Pewnie tam ojciec Mateusza znalazł pracę i wyuczył się zawodu: CEGIELNIK. W grudniu 1870 r rodzina powiększa się o kolejne dziecko syna Marcina. Niecałe 3 lata po urodzeniu najmłodszego dziecka tj. około 1873 r rodzina emigruje do Polski z dokumentami stwierdzającymi ze są obywatelami Pruskimi.Pierwszym miejscem ich pobytu w Polsce, będącej wówczas pod zaborem Rosyjskim jest oddalone ok. 20 km miasto Grajewo. Tam zatrzymali się na jakiś czas i pracowali na cegielni, gdzie ojciec rodziny znalazł pracę. Nie wiemy jak długo tam mieszkali, bo często „za chlebem” ojciec rodziny Marcin przenosił się z rodziną do innych miast na terenie Polski. Tak więc kolejno po Grajewie było miasto Augustów, potem Grodno, Wilno i jego okolice.