Raymond Southwell, 76, said he's been calling the mail service for 19 years, trying to ensure his mail is delivered to his home in Fareham, England, the Daily Mail reported Wednesday.
Southwell said postal workers frequently tell him the problem is fixed, but his mail continues to end up at another man's home nearby.
"It's absolutely ridiculous. Why it has happened for so long, I don't know. It's not even that the post isn't correctly addressed because it always is," Southwell told reporters.
Royal Mail employees said they are doing everything they can to correct the mistake.
"We apologize to Mr Southwell for any inconvenience caused and can assure we've taken steps to prevent this happening again in the future," Royal Mail spokeswoman Jane Thomas said.