Leptins and other related genes have been proven to play vital roles in food intake, weight control, and other life activities. While the function of leptins in yellowtail kingfish (Seriola lalandi) has not yet been explored, in the present study, we investigated the structure and preliminary function of four leptin-related genes in S. lalandi. In detail, the sequence of two leptin genes (lepa and lepb), one leptin receptor gene (lepr), and one leptin receptor overlapping transcript (leprot) gene were obtained by homology cloning and RACE methods, in which lepa and lepb have similar structure. Moreover, homologous sequence alignment and evolutionary analysis of all four genes were clustered with Seriola dumerili. The tissue distribution of these four genes in thirteen tissues of yellowtail kingfish was detected by RT-qPCR. Both lepa and leprot were highly expressed in the brain and ovary, while lepb was highly expressed in the pituitary, gill, muscle, and ovary; lepr was highly expressed in the gill, kidney, and ovary. Additionally, these four genes also played roles in embryo development and early growth and development of larvae and juveniles of yellowtail kingfish. Finally, the function of leptin and leptin-related genes was investigated during fasting and re-feeding adaption of yellowtail kingfish. The results showed that these four genes have different regulation functions in five tissues; for example, the mRNA levels of lepa, lepr, and leprot in the brain decreased during fasting and immediately increased after re-feeding, while the mRNA level of lepb did not show significant fluctuation during starvation but significantly lowered after re-feeding. However, lepa and lepb mRNA levels were significantly elevated during fasting and returned to control levels after re-feeding, and there were no significant changes in the expression of lepr and leprot in the liver during fasting and after re-feeding. Moreover, the body mass of fish in the experimental group was measured, and compensatory growth was found after the resumption of feeding. These results suggested that leptin and receptor genes play different functions in different tissues to regulate the physiological state of fish in food deficiency and gain processes.