The Villans came from behind to lead after Yann M’Vila’s superb free-kick handed Sunderland the lead, with Scott Sinclair scoring twice – one from the penalty spot – to hand his side the lead.
The visitors equalised not long after half-time through Jeremain Lens, with Villa pressing hard to find an elusive winner in the second half.
Sherwood particularly lamented the lack of a penalty award for what he perceived as a foul from Younes Kaboul on Carles Gil, who was instead booked for diving.
“Anyone who watched that game knows that we should have won,” Sherwood told reporters. “We had 22 shots, the keeper has pulled off a ‘worldy’ save and we should have had a penalty. We have been robbed.
“It definitely should have been a penalty. Younes Kaboul pulls out but there’s contact – it is a penalty. My team couldn’t have done any more today.”
On the penalty, Sherwood told Sky Sports: “He’s trying to lure Younes in to him, which he does. Younes goes to ground and tries to pull out but he’s made contact. If there’s contact in the box then you’re entitled to go to ground. It’s a penalty and we’ve been robbed.
“We should’ve been out of sight by half-time,” he added. “The boys did everything I asked of them. We’ve lost a lot of goals losing Christian Benteke and we need to find goals from other areas of the field. That’s why we’re playing a bit more expansively.
“Our movement off the ball and our rotation in the midfield was fantastic today. It’s fine margins because if we’d have taken our chances then we’d have been out of sight by half-time. Credit to Sunderland but they didn’t deserve a point.
“We’ve got character here. We bounced back. We’ve done it time and time again and we’ve entertained people today. We’ve moved the ball well today and had a lot of shots at goal. We’re onwards and upwards and moving up the league.”