Matejko was born on September 13, 1993, in Warsaw, Poland. He began his football career at a young age, playing for several youth clubs in his hometown before moving to England to further his career. His skill and talent on the pitch quickly caught the attention of scouts, leading to him being signed by Barnet FC.