Most of the time an annual wellness exam is the best. In general, all dogs should have a complete physical check-up at least once per year. Think of it as routine maintenance for your dog. … The idea is that by taking your dog for routine wellness exams, you can make informed choices that benefit their health.