Matteus besuchte zunächst die Gemeindeschule in Kärgula und die Kirchspielschule in Urvaste, bevor er von 1914 bis 1918 das Realgymnasium in Tartu absolvierte. 1918 schrieb er sich an der Fakultät für Physik und Mathematik der Universität Tartu ein. 1919/20 nahm er am Estnischen Freiheitskrieg gegen Sowjetrussland teil.