A fundamental question of physiology is how gut-brain signaling stimulates appetite. While many studies have emphasized the importance of vagal afferents to the brain in inducing satiation, little is known about whether and how the vagal-mediated gut-brain pathway senses orexigenic signals and stimulates feeding. Here, we identified a previously uncharacterized population of fasting-activated catecholaminergic neurons in the nucleus of the solitary tract (NTS). After characterizing the anatomical complexity among NTS catecholaminergic neurons, we surprisingly found that activation of NTS epinephrine (E^NTS) neurons co-expressing neuropeptide Y (NPY) stimulated feeding, whereas activation of NTS norepinephrine (NE^NTS) neurons suppressed feeding. Monosynaptic tracing/activation experiments then showed that these NTS neurons receive direct vagal afferents from nodose neurons. Moreover, activation of the vagal→NPY/E^NTS neural circuit stimulated feeding. Our study reveals an orexigenic role of the vagal→NTS pathway in controlling feeding, thereby providing important insights about how gut-brain signaling regulates feeding behavior.