During development, sensory neurons must choose identities that allow them to detect specific signals and connect with appropriate target neurons. Ultimately, these sensory neurons will successfully integrate into appropriate neural circuits to generate defined motor outputs, or behavior. This integration requires a developmental coordination between the identity of the neuron and the identity of the circuit. The mechanisms that underlie this coordination are currently unknown. Here, we describe two modes of regulation that coordinate the sensory identities of Drosophila melanogaster olfactory receptor neurons (ORNs) involved in sex-specific behaviors with the sex-specific behavioral circuit identity marker fruitless (fru). The first mode involves a developmental program that coordinately restricts to appropriate ORNs the expression of fru and two olfactory receptors (Or47b and Ir84a) involved in sex-specific behaviors. This regulation requires the chromatin modulatory protein Alhambra (Alh). The second mode relies on the signaling from the olfactory receptors through CamK and histone acetyl transferase p300/CBP to maintain ORN-specific fru expression. Our results highlight two feed-forward regulatory mechanisms with both developmentally hardwired and olfactory receptor activity-dependent components that establish and maintain fru expression in ORNs. Such a dual mechanism of fru regulation in ORNs might be a trait of neurons driving plastic aspects of sex-specific behaviors.