Born in Chester-le-Street, Matthews playing career began with nearby Kibblesworth Welfare, before he joined Football League club Bury. Between 1935 and 1937, he scored 46 goals in 73 appearances, becoming Bury's leading scorer in both the 1935–36 and 1936–37 seasons. In addition, Matthews was also the third highest goalscorer in the entire Football League.
