Dudley Campbell scored the winner for Yeading to earn a place in the second-round of the FA Cup.
Halesowen defender David Haywood headed into his own net to give the home team the lead but Alex Cowley quickly restored parity for the visitors.
Cowley collected Simon Forsdick's cross before slotting the ball home with his left foot.
But, with half-time looming, Niki Preston was adjudged to handball and Campbell converted from the spot.
Yeading: Preddie, Barima (Behzadi 72), Nevin Saroya,
Marc Leach, Protain, Stanley, Clarke, Darti Brown, Haule,
DJ Campbell (Woodruffe 90), Quamina. Subs Not Used: Kleboe, Perfect, McArthur.
Booked: Darti Brown, Haule.
Goals: Haywood 5 og, DJ Campbell 45 pen.
Halesowen: Chris Taylor, Preston, Pope, Jones, Cowley,
Cooper (Strachan 81), Baker, Forsdick, Haywood (Steane 81),
Haarhoff (Burgess 66), Moore. Subs Not Used: Skidmore, Robinson.
Goals: Cowley 9.
Ref: D Whitestone (Northampton).
131720 NOV 04