Recent large-scale multi-omics studies suggest that genetic factors influence the chemical individuality of donated blood. To examine this concept, we performed metabolomics analyses of 643 blood units from volunteers who donated units of packed red blood cells (RBCs) on two separate occasions. These analyses identified carnitine metabolism as the most reproducible pathway across multiple donations from the same donor. We also measured L-carnitine and acyl-carnitines in 13,091 packed RBC units from donors in the Recipient Epidemiology and Donor Evaluation (REDS) study. Genome wide association studies against 879,000 polymorphisms identified critical genetic factors contributing to inter-donor heterogeneity in end-of-storage carnitine levels, including common non-synonymous polymorphisms in genes encoding carnitine transporters (SLC22A16, SLC22A5, SLC16A9); carnitine synthesis (FLVCR1, MTDH) and metabolism (CPT1A, CPT2, CRAT, ACSS2), and carnitine-dependent repair of lipids oxidized by ALOX5. Significant associations between genetic polymorphisms on SLC22 transporters and carnitine pools in stored RBCs were validated in 525 Diversity Outbred mice. Donors carrying two alleles of the rs12210538 SLC22A16 Single Nucleotide Polymorphism exhibited the lowest L-carnitine levels, significant elevations of in vitro hemolysis, and the highest degree of vesiculation, accompanied by increases in lipid peroxidation markers. Separation of RBCs by age, via in vivo biotinylation in mice and Percoll density gradients of human RBCs, showed age-dependent depletions of L-carnitine and acyl-carnitine pools, accompanied by progressive failure of the reacylation process following chemically induced membrane lipid damage. Supplementation of stored murine RBCs with L-carnitine boosted post-transfusion recovery, suggesting this could represent a viable strategy to improve RBC storage quality.