NHEJ1-patients develop severe progressive lymphocytopenia and premature aging of hematopoietic stem cells (HSCs) at a young age. Here we show a patient with a homozygous-NHEJ1 mutation identified by whole exome-sequencing that developed severe pancytopenia and bone marrow aplasia correlating with the presence of short telomeres. The mutation resulted in a truncated protein. In an attempt to identify the mechanism behind the short telomere phenotype found in the NHEJ1-patient we downregulated NHEJ1 expression in 293T and CD34+cells. This downregulation resulted in reduced telomerase activity and decreased expression of several telomerase/shelterin genes. Interestingly, cell lines derived from two other NHEJ1-deficient patients with different mutations also showed increased p21 expression, inhibition in expression of several telomerase complex genes and shortened telomeres. Decrease in expression of telomerase/shelterin genes did not occur when we inhibited expression of other NHEJ genes mutated in SCID patients: DNA-PK, Artemis or LigaseIV. Because premature aging of HSCs is observed only in NHEJ1 patients, we propose that is the result of senescence induced by decreased expression of telomerase/shelterin genes that lead to an inhibition of telomerase activity. Previous reports failed to find this connection because of the use of patient's cells immortalized by TERT expression or recombined telomeres by ALT pathway. In summary, defective regulation of telomere biology together with defective V(D)J recombination can negatively impact on the evolution of the disease in these patients. Identification of telomere shortening is important since it may open new therapeutic interventions for these patients by treatments aimed to recover the expression of telomerase genes.