Real captain Mark Strickland headed the home side in front, before James Douglas added two more with a penalty and a shot from outside the area.
Dan Lang scored a consolation for Ulster.
Goals
Real Birmingham: Strickland 20', Douglas 43' pen, 71'.
Ulster FC: Lang 76'.
