Red blood cells (RBCs) undergo progressive changes in storage, collectively referred to as the storage lesion that is associated with increases in storage and post-transfusion hemolysis. Transfusion of blood at the limits of approved storage time is associated with lower RBC post-transfusion recovery and hemolysis, which increases plasma levels of cell-free hemoglobin and iron, proposed to induce endothelial dysfunction and impair host defense, respectively. Of relevance to this study, there is noted variability among donors in the intrinsic rate of storage changes and in RBC post-transfusion recovery, suggesting that genetic determinants modulate this process. Here, I test a common genetic variable in our donor pool, sickle cell trait, present in about 8% of African Americans. Using banked human RBCs and those from a humanized transgenic sickle cell mouse, I show that sickle cell trait in both species produces storage time-dependent reductions in osmotic fragility and membrane deformability, increased storage hemolysis, and significantly reduced post-transfusion recovery in mice. Furthermore, the underlying mechanism of reduced HbAS RBC post-transfusion recovery is unrelated to macrophage uptake, reticulo-endothelial system or intravascular hemolysis, but rather by RBC intravascular sequestration in the spleen, kidney and liver. Collectively, these findings indicate that changes in HbAS RBC membrane deformability properties that are aggravated during storage lead to enhanced mechanical entrapment in tissues and rapid clearance of transfused HbAS RBCs from the circulation. These preclinical studies raise provocative questions about the use of blood from sickle cell trait individuals, particularly at the limits of approved storage