Plans to demolish the existing station building and replace it with a new one were approved in November.
Galliford Try will deliver pre-construction services on the key phase of the £132m Interchange project.
The works at City of Wolverhampton Railway Station follows the opening by Balfour Beatty of the extended and refurbished multi-storey car park and new station access via Corn Hill last month.
City of Wolverhampton Council Cabinet Member for City Economy, Councillor John Reynolds, said: “Enabling works are starting on the railway station building and the people of Wolverhampton can look forward to seeing the emergence of a station befitting of their city.
“There is £3.7bn of investment currently on site or in the pipeline across Wolverhampton.”
It will benefit from an enhanced Birmingham New Street style ticket office, larger passenger concourse, ample ticket barriers to ease flow onto and off platforms, much improved retail and café facilities, increased taxi rank provision and a more efficient passenger drop off/pick up arrangement.
Steve Parry, managing director of Neptune Developments, added: “Galliford Try have vast experience in complex regeneration schemes and are also one of our industry leaders in constructing towards a sustainable future. We are looking forward to starting full works on this fundamental component of the Wolverhampton Interchange programme.”
Simon Courtney, Area Director of Galliford Try, said: “We are delighted to have been selected as preferred contractor on this significant regeneration project for Wolverhampton. We look forward to successfully working with our client and wider stakeholders to provide the local community with an enhanced new station and improved facilities.
The Interchange project has also recently seen enabling works start on a Metro line extension, which will include a new stop at the station.