Basal cell carcinomas (BCCs) are human beings’ most common malignant tumors. Most are easily managed by surgery or topical therapies, and metastasis is rare. Although BCCs can become locally advanced, metastatic BCCs are very uncommon and may be biologically distinct. We assessed the clinicopathologic characteristics of 17 patients with metastatic BCC and pursued whole-exome sequencing of tumor and germline DNA from 8 patients. Genomic profiling revealed aberrant activation of Hedgehog signaling and alterations in GLI transcriptional regulators and Notch and Hippo signaling. Matched local recurrences of primary BCCs and metastases from 3 patients provided evidence of a clonal origin in all cases. Mutations associated with YAP inhibition were found exclusively in 2 hematogenously-spread lung metastases, and metastatic BCCs were enriched for mutations in the YAP/TAZ-binding domain of TEAD genes. Accordingly, YAP/TAZ nuclear localization was associated with metastatic types and Hippo mutations, suggesting an enhanced oncogenic role in hematogenously-spread metastases. Mutations in RET, HGF, and phosphatidylinositol 3‑kinase (PI3K)/protein kinase B (AKT) signaling were enriched compared with a cohort of low clinical-risk BCCs. Our results implicate Hippo and PI3K/AKT dysregulation in metastatic progression of BCCs, making these potential therapeutic targets in metastatic disease. The common clonal origin of matched recurrent and metastatic BCCs suggests that molecular profiling can assist in determining the nature/origin of poorly differentiated metastatic tumors of uncertain type. Genes and pathways enriched for mutations in this cohort are candidate drivers of metastasis and can be used to identify patients at high risk of metastasis who may benefit from aggressive local treatment and careful clinical follow-up.