Unlimited replicative potential is one of the hallmarks of cancer cells. In melanoma, hTERT (telomerase reverse transcriptase) is frequently overexpressed because of activating mutations in its promoter, suggesting that telomerase is necessary for melanoma development. We observed, however, that a subset of melanoma metastases and derived cell lines had no telomere maintenance mechanism. Early passages of the latter displayed long telomeres that progressively shortened and fused before cell death. We propose that, during melanoma formation, oncogenic mutations occur in precursor melanocytes with long telomeres, providing cells with sufficient replicative potential, thereby bypassing the need to re-activate telomerase. Our data further support the emerging idea that long telomeres promote melanoma formation. These observations are important when considering anticancer therapies targeting telomerase.