West Midlands Police say the motive for the attack is unclear. The man has been identified and his family are being informed.
Cockshut Hill and the surrounding area is likely to remain closed until tomorrow.
More top news
Police have named a man who died after a knife attack in the St Ann's area of Nottingham as 21-year-old Reuben Morris-Laing.
A peace vigil is to be held in Birmingham to promote unity, after the city's most prominent mosque condemned the Westminster terror attack.
Five car-jacking suspects – including a 13-year-old boy – have been arrested after police traced a stolen car to a Birmingham back-street.