The mature red blood cell (RBC) is lacking a nucleus and organelles characteristic of most cells, but it is elegantly structured to perform the essential function of delivering oxygen and removing carbon dioxide from all other cells while enduring the shear stress imposed by navigating small vessels and sinusoids. Over the past several decades the efforts of biochemists, cell and molecular biologists, and hematologists have provided an appreciation of the complexity of RBC membrane structure, while studies of the RBC membrane disorders have offered valuable insights into structure-function relationships. Within the last decade advances in genetic testing and its increased availability have made it possible to substantially build upon this foundational knowledge. Although disorders of the RBC membrane due to altered structural organization or due to altered transport function are heterogeneous, they often present with common clinical findings of hemolytic anemia. However, they may require substantially different management depending on the underlying pathophysiology. Accurate diagnosis is essential to avoid emergence of complications or inappropriate interventions. We propose an algorithm for laboratory evaluation of patients presenting with symptoms and signs of hemolytic anemia with a focus on RBC membrane disorders. Here we review the genotypic and phenotypic variability of the RBC membrane disorders in order to raise the index of suspicion and highlight the need for correct and timely diagnosis.