Red blood cells (RBCs) are known for their remarkable deformability. They repeatedly undergo considerable deformation when passing through the microcirculation. Reduced deformability is seen in physiologically aged RBCs. Existing techniques to measure cell deformability cannot easily be used for measuring fatigue, the gradual degradation in cell membranes caused by cyclic loads. We present a protocol to evaluate mechanical degradation in RBCs from cyclic shear stresses using amplitude shift keying (ASK) modulation-based electrodeformation in a microfluidic channel. Briefly, the interdigitated electrodes in the microfluidic channel are excited with a low voltage alternating current at radio frequencies using a signal generator. RBCs in suspension respond to the electric field and exhibit positive dielectrophoresis (DEP), which moves cells to the electrode edges. Cells are then stretched due to the electrical forces exerted on the two cell halves, resulting in uniaxial stretching, known as electrodeformation. The level of shear stress and the resultant deformation can be easily adjusted by changing the amplitude of the excitation wave. This enables quantifications of nonlinear deformability of RBCs in response to small and large deformations at high throughput. Modifying the excitation wave with the ASK strategy induces cyclic electrodeformation with programmable loading rates and frequencies. This provides a convenient way for the characterization of RBC fatigue. Our ASK-modulated electrodeformation approach enables, for the first time, a direct measurement of RBC fatigue from cyclic loads. It can be used as a tool for general biomechanical testing, for analyses of cell deformability and fatigue in other cell types and diseased conditions, and can also be combined with strategies to control the microenvironment of cells, such as oxygen tension and biological and chemical cues.