Walker had been on loan at Roots Hall since February and scored four goals in fourteen appearances, and United will pay an initial six-figure sum for his services.
He is now the fourth player to leave The Valley this summer, alongside Chris Powell, Cory Gibbs and Osei Sankofa.