Nerves and immunologic mediators play pivotal roles in body homeostasis by interacting with each other through diverse mechanisms. The spread of nerves in the tumor microenvironment increases tumor cell proliferation and disease progression, and this correlates with poor patient outcomes. The effects of sympathetic and parasympathetic nerves on cancer regulation are being investigated. Recent findings demonstrate the possibility of developing therapeutic strategies that target the tumor microenvironment and its components such as immune cells, neurotransmitters, and extracellular vesicles. Therefore, examining and understanding the mechanisms and pathways associated with the sympathetic and parasympathetic nervous systems, neurotransmitters, cancer-derived mediators and their interactions with the immune system in the tumor microenvironment may lead to the development of new cancer treatments. This review discusses the effects of nerve cells, immune cells, and cancer cells have on each other that regulate neurogenesis, cancer progression, and dissemination.