The Black Cats fell a goal down in the 29th minute when George Hall converted a close-range chance for the visitors.
Sunderland responded, though, as Trai Hume equalised on the stroke of half-time, before Amad put his side ahead 15 minutes from the end.
The hosts were forced to hang on in the closing stages after a red card for Dennis Cirkin, but managed to claim all three points.
Here’s how Phil Smith rated the Sunderland players against Birmingham:
The hosts were forced to hang on in the closing stages after a red card for Dennis Cirkin, but managed to claim all three points.
. Safc Bcfc Roberts 1 (1).jpg
Patrick Roberts playing for Sunderland against Birmingham. Photo: Frank Reid
. Anthony Patterson - 8
Had an excellent game, made a couple of smart stops, swept up off his line well and defended his box well late on. 8 Photo: Martin Swinney
. Lynden Gooch - 6
Had a difficult task up against Khadra, one of the quickest players in the league. Did OK, and was very close to an early assist when Pritchard almost converted his cross. 6 Photo: Frank Reid
. Trai Hume - 7
His first Sunderland goal has been a while coming and a reward for his continued excellence in the air. Did well when Sunderland opened up in search of the winner in the second half. 7 Photo: Frank Reid
. Danny Batth - 6
One or two uncomfortable moments in possession but a strong header from a corner to get Sunderland back level just before the break. 6 Photo: Frank Reid
13. Adil Aouchiche (sub) - 7
Got a goal that has been coming, doing well to gamble and turn in Clarke’s cross. Must be close to a start now. 7 Photo: Frank Reid
14. Eliezer Mayenda (sub) - 7
Looked a real threat. One superb driving run and ferocious shot drew a top save from Ruddy. Looks a talent on this brief outing. 7 Photo: National World
15. Mason Burstow (sub) - 6
Looked dangerous and so unlucky that his late effort drifted just wide of the far post. Still no striker goal, but all looked dangerous here and did well. 6 Photo: Frank Reid