The man, thought to be in his 40s, was pronounced dead at the scene in Union Street at about 12.30am today.
His death is not being treated as suspicious, West Midlands Police said.
A spokesman for West Midlands Police said: "We were called to Union Street, Walsall, to reports a man had fallen from a tower block just before 12.30am today.
"A man, thought to be in his 40s, was pronounced dead at the scene.
"His death is not currently being treated as suspicious and the coroner has been informed."