Obesity is associated with cognitive decline. Recent observations in mice propose an adipose tissue (AT)-brain axis. We identified 188 genes from RNA sequencing of AT in three cohorts that were associated with performance in different cognitive domains. These genes were mostly involved in synaptic function, phosphatidylinositol metabolism, the complement cascade, anti-inflammatory signaling, and vitamin metabolism. These findings were translated into the plasma metabolome. The circulating blood expression levels of most of these genes were also associated with several cognitive domains in a cohort of 816 participants. Targeted misexpression of candidate gene ortholog in the Drosophila fat body significantly altered flies memory and learning. Among them, down-regulation of the neurotransmitter release cycle-associated gene SLC18A2 improved cognitive abilities in Drosophila and in mice. Up-regulation of RIMS1 in Drosophila fat body enhanced cognitive abilities. Current results show previously unidentified connections between AT transcriptome and brain function in humans, providing unprecedented diagnostic/therapeutic targets in AT.