behaviour varies even among genetically identical animals raised in the same environment. However, little is known about the circuit or anatomical underpinnings of this individuality, though previous work implicates sensory periphery. Drosophila olfaction presents an ideal model to study the biological basis of behavioural individuality, because while the neural circuit underlying olfactory behaviour is well-described and highly stereotyped, persistent idiosyncrasy in behaviour, neural coding, and neural wiring have also been described. Projection neurons (PNs), which relay odor signals sensed by olfactory receptor neurons (ORNs) to deeper brain structures, exhibit variable calcium responses to identical odor stimuli across individuals, but how these idiosyncrasies relate to individual behavioural responses remains unknown. Here, using paired behaviour and two-photon imaging measurements, we show that idiosyncratic calcium dynamics in both ORNs and PNs predict individual preferences for an aversive monomolecular odorant versus air, suggesting that variation at the periphery of the olfactory system determines individual preference for an odor’s presence. In contrast, PN, but not ORN, calcium responses predict individual preferences in a two-odor choice assay. Furthermore, paired behaviour and immunohistochemistry measurements reveal that variation in ORN presynaptic density also predicts two-odor preference, suggesting this site is a locus of individuality where microscale circuit variation gives rise to idiosyncrasy in behaviour. Our results demonstrate how a neural circuit may vary functionally and structurally to produce variable behaviour among individuals.