Based on N-doped carbon dots/β-cyclodextrin nanocomposites modified glassy carbon electrodes (N-CDs/β-CD/GCE), an effective electrochemical sensor for enantioselective recognition of tryptophan (Trp) enantiomers was developed by differential pulse voltammograms (DPVs). Fluorescent N-CDs were synthesized through a hydrothermal method and characterized by spectroscopic approaches. The N-CDs/β-CD nanocomposites were efficiently electrodeposited on the surface of GCE through C–N bond formation between N-CDs and electrode. The obtained N-CDs/β-CD/GCE was characterized by multispectroscopic and electrochemical methods. Such N-CDs/β-CD/GCE generated a significantly lower Ip and more negative Ep in the presence of l-Trp in DPVs, which was used for the enantioselective recognition of Trp enantiomers. The N-CDs/β-CD nanocomposites showed different binding constants for tryptophan enantiomers, and they further selectively bonded with l-Trp to form inclusion complexes. This N-CDs/β-CD/GCE combined advantages of N-CDs with strong C–N binding ability and β-CD with specific recognition of Trp enantiomers to fabricate a novel sensing platform for enantioselective recognition of Trp enantiomers. This strategy provided the possibility of using a nanostructured sensor to discriminate the chiral molecules in bio-electroanalytical applications.