A major police probe has been launched after a man died following an alleged stabbing - where he was found under a walkway.