Vulvar squamous cell carcinoma (VSCC) is a rare female genital neoplasm. Although numerous molecular changes have been reported in VSCC, biomarkers of clinical relevance are still lacking. On the other hand, there is emerging evidence on the use of mtDNA as a diagnostic tool in oncology. In order to investigate mtDNA status in VSCC patients, haplogroup distribution analysis and D-loop sequencing were performed. The results were compared with available data for the general Polish population, cancer free-centenarians as well as patients with endometrial and head and neck cancer. The obtained data were also compared with the current status of mitochondrial databases. Significant differences in haplogroup distribution between VSCC cohort, general Polish population and cancer-free centenarians cohort were found. Moreover, a correlation between the VSCC patients haplogroup and HPV status was observed. Finally, a specific pattern of mtDNA polymorphisms was found in VSCC. Our results suggest that the mitochondrial genetic background may influence the risk of VSCC occurrence as well as susceptibility to HPV infection.