Before joining Barnet FC, Matejko played for several clubs in the lower divisions of English football, including Kidderminster Harriers, Braintree Town, and Dulwich Hamlet. His impressive performances at these clubs helped him gain recognition and earn a place in the Barnet FC squad.