A man died after complaining of breathing difficulties while being detained at the Kuala Lumpur police headquarters lock-up in Kuala Lumpur last night.