The nursing home had already alerted police to their disappearance.
Deutsche Welle reports the men were reported missing by the nursing home and later found by police at the festival - at 3 a.m.
A police spokeswoman said the two men, whose exact ages were not disclosed, were "disoriented and dazed".
The ageing metalheads, who have not been identified, were found at 03:00 local time (01:00 BST) on the festival grounds, a police statement said. It's unclear whether their original intent was to attend the festival.More news: Harley-Davidson unveils $825M global growth initiative
More news: Total Eclipse of the Moon on 27 July 2018
More news: Judge orders noisy convict's mouth to be sealed with duct tape
They were ushered into a taxi, which was given a police escort back to the nursing home.
Every year the German town of Wacken plays host to the Wacken Open Air Festival. They weren't happy about leaving and had to be escorted out of the festival grounds in a taxi and patrol auto.
John Tomlinson surprised his mother-in-law with tickets to see the Figure It Out rockers, and bought four more so the whole family could come along too!
Tremonti performs at the Wacken Open Air festival.