This case-control study compared the body composition, resting metabolic rate (RMR), and respiratory quotient (RQ) of narcolepsy patients with those of body mass index (BMI)- gender and age-matched controls. This study included 14 male patients with narcolepsy and 14 matched controls. The narcolepsy patients were subdivided into two subgroups (n = 7/each): those with cataplexy (NT1) and those without cataplexy (NT2). Anthropometric measurements, bioelectric impedance analysis, and indirect calorimetry were used in addition to the calculation of common body-composition indices (conicity index, abdominal volume index, and body adiposity index). Our results showed no significant difference in fat percentage, fat mass, fat-free mass, and TBW among NT1, NT2, and controls (p > 0.05). Compared to matched controls, there was a reduction of muscle mass in both NT1 and NT2 subgroups. The RMR was similar in all groups, while patients in the NT1/NT2 subgroups had a lower RQ, used more fat and fewer carbohydrates during the fasting period. These findings give an insight into the distinctive state of altered metabolism in patients with narcolepsy, especially the resting metabolic rate, which was not altered in NT1 vs. NT2 compared to the controls when matched for BMI, age, and gender.