Obesity is a heritable disease, but its genetic basis is incompletely understood. Canine population history facilitates trait mapping. We performed a canine genome-wide association study for body condition score, a measure of obesity, in 241 Labrador retrievers. Using a cross-species approach, we showed canine obesity genes are also associated with rare and common forms of obesity in humans. The lead canine association was within the gene DENN domain containing 1B (DENND1B). Each copy of the alternate allele was associated with ~7% greater body fat. We demonstrate a role for this gene in regulating signaling and trafficking of melanocortin 4 receptor, a critical controller of energy homeostasis. Thus, canine genetics identified obesity genes and mechanisms relevant to both dogs and humans.