Ware tumbled out of the FA Cup after late strikes from Kidderminster's Michael Blackwood and James Constable.
The Ryman League Division One North side thought they had gained the upper hand when Stuart Whitehead was sent off for hauling back John Frendo.
But it was Harriers who took the lead on 76 minutes when Blackwood lashed home a free-kick from 20 yards.
Constable doubled their lead with a left-footed drive from 18 yards before Ware had Danny Wolf dismissed.
Ware: Woods, Hammonds, Blower (Horsey 90), Wolf, Bardle, Berry, Spendlove (Stevens 26), Burton, Gudgeon, Ellerbeck (Neilsen 90), Frendo.
Subs Not Used: Ramshaw, Rose.
Sent Off: Wolf (90).
Kidderminster: MacKenzie, Bignot, Blackwood, Creighton, Whitehead, Smikle (Hurren 71), McGrath, Penn, Ferrell, Constable (Harkness 87), Christie (Richards 68).
Subs Not Used: Coleman, Barnes-Homer.
Sent Off: Whitehead (70).
Goals: Blackwood 76, Constable 80.
Ref: David Phillips (West Sussex).