Adipose tissue (AT) is a dynamic and flexible organ with regulatory roles in physiological functions including metabolism, reproduction and inflammation; secreted adipokines, including leptin, and fatty acids facilitate many of these roles. The African elephant (Loxodonta africana) is experiencing serious challenges to optimal reproduction in captivity. The physiological and molecular basis of this impaired fertility remains unknown. AT production of leptin is a crucial molecular link between nutritional status, adiposity and fertility in many species. We propose that leptin has a similar function in the African elephant. African elephant visceral and subcutaneous adipose tissue (AT) was obtained from both sexes and a range of ages including females with known pregnancy status. RNA was extracted and histological sections created and analyzed by microarray, PCR and immunohistochemistry respectively. Gas-chromatography was used to determine the fatty acid composition of AT. Microarray expression profiling was used to compare gene expression profiles of AT from pre-pubertal versus reproductively competent adult African elephants. This study demonstrates, for the first time, leptin mRNA and protein expression in African elephant AT. The derived protein sequence of the elephant leptin protein was exploited to determine its relationship within the class I helical cytokine superfamily, which indicates that elephant leptin is most closely related to the leptin orthologs of Oryctolagus cuniculus (European rabbit), Lepus oiostolus (woolly hare), and members of the Ochotonidae (Pika). Immunohistological analysis identified considerable leptin staining within the cytoplasm of adipocytes. Significant differences in fatty acid profiles between pregnant and non-pregnant animals were revealed, most notably a reduction in both linoleic and α linoleic acid in pregnant animals. This report forms the basis for future studies to address the effect of nutrient composition and body condition on reproduction in captive and wild elephants.