Fewster began his football journey at a young age, playing for local youth teams in his hometown. He then progressed through the ranks and eventually signed his first professional contract with Middlesbrough FC. Fewster spent several years at Middlesbrough before going on loan to various clubs to gain experience and regular playing time.