Neuropeptides are a diverse class of signaling molecules in metazoans. They occur in all animals with a nervous system and also in neuron-less placozoans. However, their origin has remained unclear because no neuropeptide shows deep homology across lineages, and none have been found in sponges. Here, we identify two neuropeptide precursors, phoenixin (PNX) and nesfatin, with broad evolutionary conservation. By database searches, sequence alignments, and gene-structure comparisons, we show that both precursors are present in bilaterians, cnidarians, ctenophores, and sponges. We also found PNX and a secreted nesfatin precursor homolog in the choanoflagellate Salpingoeca rosetta. PNX, in particular, is highly conserved, including its cleavage sites, suggesting that prohormone processing occurs also in choanoflagellates. In addition, based on phyletic patterns and negative pharmacological assays, we question the originally proposed GPR-173 (SREB3) as a PNX receptor. Our findings revealed that secreted neuropeptide homologs derived from longer precursors have premetazoan origins and thus evolved before neurons.