Asthma often progresses from early episodes of insults. How early-life events connect to long-term airway dysfunction remains poorly understood. We demonstrated previously that increased neurotrophin 4 (NT4) levels following early-life allergen exposure cause persistent changes in airway smooth muscle (ASM) innervation and airway hyper-reactivity (AHR) in mice. Herein, we identify pulmonary mast cells as a key source of aberrant NT4 expression following early insults. NT4 is selectively expressed by ASM and mast cells in mice, nonhuman primates, and humans. We show in mice that mast cell-derived NT4 is dispensable for ASM innervation during development. However, upon insults, mast cells expand in number and degranulate to release NT4 and thus become the major source of NT4 under pathological condition. Adoptive transfer of wild-type mast cells, but not NT4-/- mast cells restores ASM hyperinnervation and AHR in KitW-sh/W-sh mice following early-life insults. Notably, an infant nonhuman primate model of asthma also exhibits ASM hyperinnervation associated with the expansion and degranulation of mast cells. Together, these findings identify an essential role of mast cells in mediating ASM hyperinnervation following early-life insults by producing NT4. This role may be evolutionarily conserved in linking early insults to long-term airway dysfunction.