Neuromodulation by vagus nerve stimulation (VNS) provides therapeutic benefits in multiple medical conditions, including epilepsy and clinical depression, but underlying mechanisms of action are not well understood. Cervical vagus nerve biopsies were procured from transplant organ donors for high resolution light microscopy (LM) and transmission electron microscopy (TEM) to map the human fascicular and sub-fascicular organization. Cervical vagal segments show laterality with right sided dominance in fascicle numbers and cross-sectional areas as well as sexual dimorphism with female dominance in fascicle numbers. The novel and unprecedented detection of numerous small fascicles by high resolution LM and TEM expand the known fascicle size range and morphological diversity of the human vagus nerve. Ground truth TEM quantification of all myelinated and unmyelinated axons within individual nerve fascicles show marked sub-fascicular heterogeneity of nerve fiber numbers, size, and myelination. A heuristic action potential interpreter (HAPI) tool predicts VNS-evoked compound nerve action potentials (CNAPs) generated by myelinated and unmyelinated nerve fibers and validates functional dissimilarity between fascicles. Our findings of laterality, sexual dimorphism, and an expanded range of fascicle size heterogeneity provide mechanistic insights into the varied therapeutic responses and off-target effects to VNS and may guide new refinement strategies for neuromodulation.