The game was over as a contest as early as the 23rd minute after Jordan Henderson and Fraizer Campbell had both scored their first goals for the Black Cats.
Bruce selected a strong starting eleven and were comfortable winners over a dismal Birmingham side that gave the impression that they didn't even want to be there.
The ex-Birmingham manager would have pleased with the manner of the win but he was more delighted with the fact that Henderson and £6million Campbell were off the mark.
"It was good for Fraizer and good for Jordan, two young boys who I am sure will have a big future at Sunderland," he said.
"You will always remember your first goal and for them to get it tonight, they will like that. It was very, very pleasing.
"We were very, very comfortable, it was a very decent performance. To be fair, we were easy winners."
Bit of qualityBruce also had encouraging words for on loan Lyon defender John Mensah who produced an impressive showing in his first start for the club.
Also attracting praise from the manager was fellow defender Pablo Da Silva, who did his chances of first team football no harm.
"You just see Mensah and you look and think, 'That's a bit of quality'," he added.
"He has got that arrogance that top players have got, he is quick, powerful, he jumps, heads the ball well, he's tough.
"That's why he is captain of his country and da Silva mirrors him in that respect. He will be okay too.
"It's taken a little while but the two of them are here now, they are part of us now, thankfully. They will be big players for the club, I am sure of that.
"The two of them are captains of their countries, and you don't captain your country unless you have got something.
"Of course, they have never played in English football, that's the big question mark.
"But I am sure they will be big players for the club over the next few months and years.
"They are two really good players and they both can play anywhere too."