How compartment-specific local proteomes are generated and maintained is inadequately understood, particularly in neurons, which display extreme asymmetries. Here we show that local enrichment of Ca/calmodulin-dependent protein kinase II (CaMKII) in axons of Drosophila mushroom body neurons is necessary for cellular plasticity and associative memory formation. Enrichment is achieved via enhanced axoplasmic translation of CaMKII mRNA, through a mechanism requiring the RNA-binding protein Mub and a 23-base Mub-recognition element in the CaMKII 3' UTR. Perturbation of either dramatically reduces axonal, but not somatic, CaMKII protein without altering the distribution or amount of mRNA in vivo, and both are necessary and sufficient to enhance axonal translation of reporter mRNA. Together, these data identify elevated levels of translation of an evenly distributed mRNA as a novel strategy for generating subcellular biochemical asymmetries. They further demonstrate the importance of distributional asymmetry in the computational and biological functions of neurons.