Basaloid squamous cell carcinoma (BSCC) is a rare and aggressive subtype of squamous cell carcinoma (SCC). To date, no consensus on the treatment of BSCC has been established yet, especially in cases of invasion of the skull base. In addition, long-term prognosis has not been reported in T4b cases. Herein, we report the case of a 36-year-old Japanese man with locally advanced nasal BSCC that directly invaded the skull base and the brain. The patient was then treated with induction chemotherapy (IC). Owing to his good response to IC, we planned and performed en bloc resection followed by adjuvant proton beam therapy (PBT). Follow-up examinations five years after treatment showed no evidence of recurrence. This is the first report of IC followed by radical surgery and adjuvant PBT in a patient with T4b. IC has the potential to play an important role in treatment strategies.