Paulette Hamilton won with a majority of 3,266 to become the first black MP to represent a Birmingham constituency.
The former nurse and mother-of-five picked up 9,413 votes, ahead of Tory candidate and leader of the Conservative group on the city council Robert Alden with 6,147.
Labour increased its vote share from 50.3% in 2019 to 55.5%.
Mr Hamilton, 59, thanked party leader Sir Keir Starmer for his “endless support” during the emotional contest, after her father died at the start of the campaign.
In her victory speech, she credited her Labour colleagues for their support “through four storms” during the campaign and her bereavement.
She said: “But I’d also like to say a special thank you to Keir Starmer for his endless support – even when my dad died, they were there, they wrapped me in cotton wool, and they supported me, and my dad isn’t even buried yet but they were there when I was crying.”
‘I am still pinching myself’
Speaking of her pride at becoming the first black woman to be elected from a Birmingham constituency, Ms Hamilton added: “I never thought I’d be running to be an MP, but the fact that I am now not only the MP for Erdington but the first black woman – the first woman to ever get the position – I am delighted and I am still pinching myself.
“I really don’t believe it at this moment in time.”
Ms Hamilton said that although she was the first black MP for Birmingham she “won’t be the last” because “when people see that I did it, others will be able to step up to the plate”.
A Labour spokesman said: “In Paulette, the people of Birmingham Erdington have elected a great local champion. We’re delighted that this campaign has seen the first black MP elected from a Birmingham constituency.
“Increasing our vote share is a huge achievement and shows that with Keir Starmer’s leadership, Labour is regaining the trust of voters in our traditional ‘red wall’ seats in the Midlands after the disastrous results of the 2019 general election.
“Even in a traditionally low turnout seat with a well-known Tory candidate, we’ve seen a swing to Labour with voters backing Keir Starmer’s contract for the British people based on security, prosperity and respect for all.”
A message from the editor:
Thank you for reading. NationalWorld is a new national news brand, produced by a team of journalists, editors, video producers and designers who live and work across the UK. Find out more about who’s who in the team, and our editorial values. We want to start a community among our readers, so please follow us on Facebook, Twitter and Instagram, and keep the conversation going. You can also sign up to our newsletters and get a curated selection of our best reads to your inbox every day.