Insect diversification has been catalyzed by widespread specialization on novel hosts - a process underlying exceptional radiations of phytophagous beetles, lepidopterans, parasitoid wasps, and inordinate lineages of symbionts, predators and other trophic specialists. The strict fidelity of many such interspecies associations is posited to hinge on sensory tuning to host-derived cues, a model supported by studies of neural function in host-specific model species. Here, we investigated the sensory basis of symbiotic interactions between a myrmecophile rove beetle and its single, natural host ant species. We show that host cues trigger analogous behaviors in both ant and symbiont. Cuticular hydrocarbons - the ant's nestmate recognition pheromones - elicit partner recognition by the beetle and execution of ant grooming behavior, integrating the beetle into the colony via chemical mimicry. The beetle also follows host trail pheromones, permitting inter-colony dispersal. Remarkably, the rove beetle also performs its symbiotic behaviors with ant species separated by ~95 million years, and shows minimal preference for its natural host over non-host ants. Experimentally validated agent-based modeling supports a scenario in which specificity is enforced by physiological constraints on symbiont dispersal, and negative fitness interactions with alternative hosts, rather than via sensory tuning. Enforced specificity may be a pervasive mechanism of host range restriction of specialists embedded within host niches. Chance realization of latent compatibilities with alternative hosts may facilitate host switching, enabling deep-time persistence of obligately symbiotic lineages.