Matthew was last seen at 5pm on Tuesday 17th February 2009. At the time, he was with his cross-collie dog, and was seen on CCTV leaving Costcutters on the High Street in Eyemouth.
The 58-year-old has not been traced, or made contact with any relatives or friends since.
Matthew Dyet is described as being around 5ft 9ins tall, with long grey hair, and was wearing a blue jacket, and a grey or beige jumper with faded jeans, when he was last seen.
He was well known in the 'Killies' area, and used to busk in Berwick, Galashiels and other towns.
Call 101 for non-emergencies and general enquiries, in an emergency call 999. If you have information about a crime you can also contact Crimestoppers anonymously on 0800 555 111.