Unraveling the neuronal mechanisms of fear learning might allow neuroscientists to make links between a learned behavior and the underlying plasticity at specific synaptic connections. In fear learning, an innocuous sensory event such as a tone (called the conditioned stimulus, CS) acquires an emotional value when paired with an aversive outcome (unconditioned stimulus, US). Here, we review earlier studies that have shown that synaptic plasticity at thalamic and cortical afferents to the lateral amygdala (LA) is critical for the formation of auditory-cued fear memories. Despite the early progress, it has remained unclear whether there are separate synaptic inputs that carry US information to the LA to act as a teaching signal for plasticity at CS-coding synapses. Recent findings have begun to fill this gap by showing, first, that thalamic and cortical auditory afferents can also carry US information; second, that the release of neuromodulators contributes to US-driven teaching signals; and third, that synaptic plasticity additionally happens at connections up- and downstream of the LA. Together, a picture emerges in which coordinated synaptic plasticity in serial and parallel circuits enables the formation of a finely regulated fear memory.