Temporal filtering of sensory stimuli is a key neural computation, but the way such filters are implemented within the brain is unclear. One potential mechanism for implementing temporal filters is short-term synaptic plasticity, which is governed in part by the expression of pre-synaptic proteins that position synaptic vesicles at different distances to calcium channels. Here we leveraged the Drosophila olfactory system to directly test the hypothesis that short-term synaptic plasticity shapes temporal filtering of sensory stimuli. We used optogenetic activation to drive olfactory receptor neuron (ORN) activity with high temporal precision and knocked down the presynaptic priming factor unc13A specifically in ORNs. We found that this manipulation specifically decreases and delays transmission of high frequencies, leading to poorer encoding of distant plume filaments. We replicate this effect using a previously-developed model of transmission at this synapse, which features two components with different depression kinetics. Finally, we show that upwind running, a key component of odor source localization, is preferentially driven by high-frequency stimulus fluctuations, and this response is reduced by unc13A knock-down in ORNs. Our work links the extraction of particular temporal features of a sensory stimulus to the expression of particular presynaptic molecules.