As the number of households that raise dogs and cats is increasing, there is growing interest in animal health. The gut plays an important role in animal health. In particular, the microbiome in the gut is known to affect both the absorption and metabolism of nutrients and the protective functions of the host. Using probiotics on pets has beneficial effects, such as modulating the immune system, helping to reduce stress, protecting against pathogenic bacteria and developing growth performance. The goals of this review are to summarize the relationship between probiotics/the gut microbiome and animal health, to feature technology used for identifying the diversity of microbiota composition of canine and feline microbiota, and to discuss recent reports on probiotics in canines and felines and the safety issues associated with probiotics and the gut microbiome in companion animals.