Mexiletine (MXL) is a class IB antiarrhythmic agent, acting as a non-selective voltage-gated sodium channel blocker, used in therapy as a racemic mixture R,S-MXL hydrochloride. The aim of the current study was the development of a new, fast, and efficient method for the chiral separation of MXL enantiomers using capillary electrophoresis (CE) and cyclodextrins (CDs) as chiral selectors (CSs). After an initial CS screening, using several neutral and charged CDs, at four pH levels, heptakis-2,3,6-tri-O-methyl-β-CD (TM-β-CD), a neutral derivatized CD, was chosen as the optimum CS for the enantioseparation. For method optimization, an initial screening fractional factorial design was applied to identify the most significant parameters, followed by a face-centered central composite design to establish the optimal separation conditions. The best results were obtained by applying the following optimized electrophoretic conditions: 60 mM phosphate buffer, pH 5.0, 50 mM TM-β-CD, temperature 20 °C, applied voltage 30 kV, hydrodynamic injection 50 mbar/s. MXL enantiomers were baseline separated with a resolution of 1.52 during a migration time of under 5 min; S-MXL was the first migrating enantiomer. The method’s analytical performance was verified in terms of precision, linearity, accuracy, and robustness (applying a Plackett–Burman design). The developed method was applied for the determination of MXL enantiomers in pharmaceuticals. A computer modeling of the MXL-CD complexes was applied to characterize host–guest chiral recognition.