Insects change their stimulus-response through the perception of associating these stimuli with important survival events such as rewards, threats, and mates. Insects develop strong associations and relate them to their experiences through several behavioral procedures. Among the insects, Apis species, Apis mellifera ligustica are known for their outstanding ability to learn with tremendous economic importance. Apis mellifera ligustica has a strong cognitive ability and promising model species for investigating the neurobiological basis of remarkable olfactory learning abilities. Here we evaluated the olfactory learning ability of A. mellifera by using the proboscis extension reflex (PER) protocol. The brains of the learner and failed-learner bees were examined for comparative transcriptome analysis by RNA-Seq to explain the difference in the learning capacity. In this study, we used an appetitive olfactory learning paradigm in the same age of A. mellifera bees to examine the differential gene expression in the brain of the learner and failed-learner. Bees that respond in 2nd and 3rd trials or only responded to 3rd trials were defined as learned bees, failed-learner individuals were those bees that did not respond in all learning trials The results indicate that the learning ability of learner bees was significantly higher than failed-learner bees for 12 days. We obtained approximately 46.7 and 46.4 million clean reads from the learner bees failed-learner bees, respectively. Gene expression profile between learners’ bees and failed-learners bees identified 74 differentially expressed genes, 57 genes up-regulated in the brains of learners and 17 genes were down-regulated in the brains of the bees that fail to learn. The qRT-PCR validated the differently expressed genes. Transcriptome analyses revealed that specific genes in learner and failed-learner bees either down-regulated or up-regulated play a crucial role in brain development and learning behavior. Our finding suggests that down-regulated genes of the brain involved in the integumentary system, storage proteins, brain development, sensory processing, and neurodegenerative disorder may result in reduced olfactory discrimination and olfactory sensitivity in failed-learner bees. This study aims to contribute to a better understanding of the olfactory learning behavior and gene expression information, which opens the door for understanding of the molecular mechanism of olfactory learning behavior in honeybees.