In January 2021, Longelo joined Birmingham City on a free transfer, signing a two-and-a-half-year contract with the club. Since joining Birmingham City, Longelo has been a regular fixture in the starting lineup, showcasing his defensive abilities and attacking prowess down the left flank.