Regulation of intracellular concentration of calcium levels is crucial for cell signaling, homeostasis, and in the pathology of diseases including cancer. Agonist-induced entry of calcium ions into the non-excitable cells is mediated by store-operated calcium channels (SOCs). This pathway is activated by the release of calcium ions from the endoplasmic reticulum and further regulated by the calcium uptake through mitochondria leading to calcium-dependent inactivation of calcium-release activated calcium channels (CARC). SOCs including stromal interaction molecules (STIM) and ORAI proteins have been implicated in tumor growth, progression, and metastasis. In the present study, we analyzed the mRNA and protein expression of genes mediating SOCs—STIM1, STIM2, ORAI1, ORAI2, ORAI3, TRPC1, TRPC3, TRPC4, TRPC5, TRPC6, TRPC7, TRPV1, TRPV2, TRPM1, and TRPM7 in head and neck squamous cell cancer (HNSC) patients using TCGA and CPTAC analysis. Further, our in silico analysis showed a significant correlation between the expression of SOCs and genes involved in the mitochondrial dynamics (MDGs) both at mRNA and protein levels. Protein-protein docking results showed lower binding energy for SOCs with MDGs. Subsequently, we validated these results using gene expression and single-cell RNA sequencing datasets retrieved from Gene Expression Omnibus (GEO). Single-cell gene expression analysis of HNSC tumor tissues revealed that SOCs expression is remarkably associated with the MDGs expression in both cancer and fibroblast cells.