Mucopolysaccharidoses (MPSs) are rare inherited lysosomal storage diseases (LSDs) caused by deficient activity in one of the enzymes responsible for glycosaminoglycans lysosomal degradation. MPS II is caused by pathogenic mutations in the IDS gene, leading to deficient activity of the enzyme iduronate-2-sulfatase, which causes dermatan and heparan sulfate storage in the lysosomes. In MPS VI, there is dermatan sulfate lysosomal accumulation due to pathogenic mutations in the ARSB gene, leading to arylsulfatase B deficiency. Alterations in the immune system of MPS mouse models have already been described, but data concerning MPSs patients is still scarce. Herein, we study different leukocyte populations in MPS II and VI disease patients. MPS VI, but not MPS II patients, have a decrease percentage of natural killer (NK) cells and monocytes when compared with controls. No alterations were identified in the percentage of T, invariant NKT, and B cells in both groups of MPS disease patients. However, we discovered alterations in the naïve versus memory status of both helper and cytotoxic T cells in MPS VI disease patients compared to control group. Indeed, MPS VI disease patients have a higher frequency of naïve T cells and, consequently, lower memory T cell frequency than control subjects. Altogether, these results reveal MPS VI disease-specific alterations in some leukocyte populations, suggesting that the type of substrate accumulated and/or enzyme deficiency in the lysosome may have a particular effect on the normal cellular composition of the immune system.