Two emergency ambulances were sent to the scene but North Wales Police have confirmed the man died.
His death is not being treated as suspicious.
A North Wales Police statement said: “Police were called at 7.31am today, to a report that a body of a man had been found on Llanddulas Beach.
“Officers are trying to establish the circumstances surrounding the incident, but at this stage the death is not being treated as suspicious.
“The family of the deceased have been informed. There are no further details available at present.”
A Welsh Ambulance Service spokesman said: “We were called at about 7.40am to reports of an incident at Llanddulas Beach.
“Two emergency ambulances attended the scene.”
There are around 12 police officers on the scene and several vehicles.
Another dog walker, Steven Grice from nearby Rhos on Sea , said: “I come here quite often to walk my dog, it’s a nice place to kill a couple of hours.
“The police are all over the place but they won’t tell me what has happened, one of them just said I could probably guess what had been found.
“If it’s a body then I’m very shocked and all my thoughts go to their family.”
It comes after police confirmed yesterday morning that a human foot in a boot which was washed up on beach on Anglesey last month belonged to missing Caernarfon woman Avril Whitfield.
Later yesterday afternoon a 65-year-old woman was airlifted to hospital in a critical condition and later died after being pulled from the sea at Moelfre .