Health-related quality of life (HRQoL) data are limited in patients with advanced basal cell carcinoma. To report HRQoL outcomes based on STEVIE (NCT01367665), a phase 2 study of vismodegib safety in patients with metastatic BCC or locally advanced BCC that is unsuitable for surgery or radiotherapy. Skindex-16 and MD Anderson Symptom Inventory (MDASI) questionnaires were completed at baseline and at three subsequent visits. Clinically meaningful improvement was defined as a ≥10-point decrease from baseline (Skindex-16) or improvement of at least 3 points from baseline (MDASI). HRQoL-evaluable patients with locally advanced BCC (n = 730) had ≥10-point improvements in Skindex-16 emotion domain scores at all time points. Changes in symptom and function scores in these patients or in any domain scores at any time point in patients with metastatic BCC (n = 10) were not clinically meaningful. Of 10 patients with symptomatic metastatic BCC at baseline, six had ≥3-point improvements in MDASI symptom severity. Skindex-16 and MDASI showed improvement in HRQoL in vismodegib-treated patients with locally advanced or metastatic BCC or BCC.