Under plans being worked up, the Camp Hill line would reopen to passenger services for the first time since 1941.
The scheme is being jointly being worked on by West Midlands Rail Executive, Transport for West Midlands, West Midlands Railway and Network Rail.
Planning for the Moseley railway station was delayed because of engineering issues connected with the historic Moseley Tunnel at the end of the platform.
Two other railway stations, which will also be built in Kings Heath and Hazelwell, are ready to go ahead having already gained approval.
It is hoped construction could start this year with the stations open by the 2022 Commonwealth Games.
Andy Street, the Mayor of the West Midlands, said: “These planning milestones are superb news in marking another major step towards re-opening the Camp Hill line to passengers, with services calling at Moseley, Kings Heath and Hazelwell.”
Cllr Ian Ward, WMCA portfolio holder for transport and leader of Birmingham City Council said: “Rail travel has a major role to play in our efforts to reduce traffic congestion and improve our air quality in Birmingham and this is an important step as we work to reopen the Camp Hill Line to passengers.
“Improved connectivity to the city centre will also draw investment to Moseley, Kings Heath and Stirchley, unlocking opportunities for local people and creating jobs.”