Cystinuria is a genetic disorder characterized by overexcretion of dibasic amino acids and cystine, which causes recurrent kidney stones and occasionally severe kidney failure. Mutations of the two responsible proteins, rBAT and b0,+AT, which comprise system b0,+, are linked to type I and non-type I cystinuria respectively and they exhibit distinct phenotypes due to protein trafficking defects or catalytic inactivation. Although recent structural insights into human b0,+AT-rBAT suggested a model for transport-inactivating mutations, the mechanisms by which type I mutations trigger trafficking deficiencies are not well understood. Here, using electron cryo-microscopy and biochemistry, we discover that Ca2+-mediated higher-order assembly of system b0,+ is the key to its trafficking on the cell surface. We show that Ca2+ stabilizes the interface between two rBAT molecules to mediate super-dimerization, and this in turn facilitates the N-glycan maturation of system b0,+. A common cystinuria mutant T216M and mutations that disrupt the Ca2+ site in rBAT cause the loss of higher-order assemblies, resulting in protein trafficking deficiency. Mutations at the super-dimer interface reproduce the mis-trafficking phenotype, demonstrating that super-dimerization is essential for cellular function. Cell-based transport assays confirmed the importance of the Ca2+ site and super-dimerization, and additionally suggested which residues are involved in cationic amino acid recognition. Taken together, our results provide the molecular basis of type I cystinuria and serve as a guide to develop new therapeutic strategies against it. More broadly, our findings reveal an unprecedented link between transporter oligomeric assembly and trafficking diseases in general.