Urodził się 9 kwietnia 1928 r. w wielkopolskiej Wrześni. Pochodził z rodziny miejscowego stolarza. Rok przed wybuchem II wojny rodzina Matyjów przeprowadziła się do Krotoszyna. W 1940 r., pod wpływem szantażu gestapo, jego ojciec wraz z całą rodziną wpisał się na volkslistę.