The plans include consolidating the company's distribution operation in Wellmans Road, Willenhall, into the existing logistics centre at Springvale Avenue, in Bilston.
The proposals will leave a number of distribution centre roles at risk of redundancy – but the company expects to create roles in its existing logistics network, in Bilston.
While Poundland's customer support centre will move to Walsall, after the company purchased Pattison House, off Midland Road, a former HMRC office – which has stood empty since its closure three years ago.
Following consultation with colleagues, the move is expected to be completed by autumn 2020 when around 300 colleagues will make Pattison House their new home.
Poundland managing director, Barry Williams, said: "These moves are transformative for our business with a new central office for our store support team and a more efficient logistics infrastructure, better serving our 870 stores. With this move taking place in our 30th year, it will help us plan our next 30 years of service to our customers.”
Welcoming the move, Walsall Council leader Mike Bird, added: "Poundland is a major employer in the borough and I am delighted that they have chosen to make this continued commitment to Walsall.
"Recent investment in rail infrastructure and the forthcoming improvements to M6 Junction 10 are making Walsall an attractive proposition for companies as a base for operations. Walsall is open for business."