Basaloid squamous cell carcinoma (BSCC) is a rare and aggressive variant of squamous cell carcinoma arising in various anatomical sites. This article describes a case history of BSCC of the floor of mouth with mandibular involvement, and further discusses the appropriate management of such case with reference to the literature review. A 52-year-old male patient was referred to our clinic from another university hospital. Segmental mandibulectomy with supraomohyoid neck dissection and mandible reconstruction with left fibular free flap under general anesthesia was performed, followed by radiotherapy. Histopathological examination on the tumor lesion revealed features of squamous cell carcinoma with comedo-type necrosis. A diagnosis of BSCC was given by the oral pathology specialist. Basaloid squamous cell carcinoma (BSCC) is a biphasic variant of SCC with both basaloid and squamous cell histology. A recent report showed that there is no significant difference in the prognosis. Due to the lack of accumulated research, close follow-up and continuous research are deemed necessary. Treatment that focuses on the stage of the tumor is appropriate. A periodic follow-up observation is also very important due to the occurrence of distant metastasis to the lungs.