The article mentions that the woman suspected the dog was stolen. So perhaps he did live with someone for many years, and was either found after running away, or... something.