Canine leukoencephalomyelopathy (LEMP) is a juvenile-onset neurodegenerative disorder of the CNS white matter currently described in Rottweiler and Leonberger dogs. Genome-wide association study (GWAS) allowed us to map LEMP in a Leonberger cohort to dog chromosome 18. Subsequent whole genome re-sequencing of a Leonberger case enabled the identification of a single private homozygous non-synonymous missense variant located in the highly conserved metallo-beta-lactamase domain of the N-acyl phosphatidylethanolamine phospholipase D (NAPEPLD) gene, encoding an enzyme of the endocannabinoid system. We then sequenced this gene in LEMP-affected Rottweilers and identified a different frameshift variant, which is predicted to replace the C-terminal metallo-beta-lactamase domain of the wild type protein. Haplotype analysis of SNP array genotypes revealed that the frameshift variant was present in diverse haplotypes in Rottweilers, and also in Great Danes, indicating an old origin of this second NAPEPLD variant. The identification of different NAPEPLD variants in dog breeds affected by leukoencephalopathies with heterogeneous pathological features, implicates the NAPEPLD enzyme as important in myelin homeostasis, and suggests a novel candidate gene for myelination disorders in people.