Opioid tolerance is well described physiologically but its mechanistic basis remains incompletely understood. An important site of opioid action in vivo is the presynaptic terminal, where opioids inhibit transmitter release. This response characteristically resists desensitization over minutes yet becomes gradually tolerant over hours, and how this is possible remains unknown. Here we delineate a cellular mechanism underlying this longer-term form of opioid tolerance in cultured rat medium spiny neurons. Our results support a model in which presynaptic tolerance is mediated by a gradual depletion of cognate receptors from the axon surface through iterative rounds of receptor endocytosis and recycling. For the μ-opioid receptor (MOR), we show that the agonist-induced endocytic process which initiates iterative receptor cycling requires GRK2/3-mediated phosphorylation of the receptor's cytoplasmic tail, and that partial or biased agonist drugs with reduced ability to drive phosphorylation-dependent endocytosis in terminals produce correspondingly less presynaptic tolerance. We then show that the δ-opioid receptor (DOR) conforms to the same general paradigm except that presynaptic endocytosis of DOR, in contrast to MOR, does not require phosphorylation of the receptor's cytoplasmic tail. Further, we show that DOR recycles less efficiently than MOR in axons and, consistent with this, that DOR tolerance develops more strongly. Together, these results delineate a cellular basis for the development of presynaptic tolerance to opioids and describe a methodology useful for investigating presynaptic neuromodulation more broadly.