The discovery was made in a secure yard off the Market Place in Cannock behind Quartz Bar, and police say it appears the man may have fallen off the top of the building.
A Staffordshire Police spokesman said: " We were called to reports of a body found out the back of Quartz Bar at around 8:30am this morning.
"Officers are investigating the circumstances further as the sequence of events leading to his death are unclear at this time.
"The man's family are currently being informed and are receiving support from specially trained officers."
If you know anything about this incident, please call 101 quoting incident number 201 of 19 August or call Crimestoppers anonymously on 0800 555111.
A man's body has been found off the Market Place in #Cannock at the back of Quartz Bar. Police cordon is currently up. pic.twitter.com/RHiNoBGsmf— Clare Butler (@CButler_Cambs) August 19, 2017
This is the entrance to car park near Quartz. No police activity in this area, but further round there is an unmarked car. pic.twitter.com/HRunRfDauI— Clare Butler (@CButler_Cambs) August 19, 2017