Introduction Squamous cell carcinoma arising at the maxillary sinus is a rare neoplasm, characterized by an aggressive growth pattern and glooming prognosis. The proximity of the maxillary sinus with complex anatomical structures such as the eye, skull base, infratemporal fossa, pterygomaxillary fossa, nasal cavities, and ethmoid sinuses makes the surgical treatment of tumors infiltrating into these structures very challenging. The study's objective was to investigate the prognostic factors of survival and maxillary sinus SCC treatment outcomes. Methods We did a retrospective analysis of patients treated for maxillary sinus SCC at our institution between 2004 -2018. The study included all the patients with histologically proven maxillary sinus SCC treated with curative intent. The medical record of 43 patients was reviewed and utilized for the analysis. The Kaplan-Meier curve calculated five-year overall survival. Results A total of 43 patients were analyzed. At the presentation time, the mean age was 54.56 years (SD ± 11.65). Smoking (n=13, 30.2%) was the common risk factor. 36 (83.7%) patients presented with stage IV disease. Surgery was performed in 16 (37.2%) patients, whereas 27 (62.8%) patients received radiation and chemotherapy. Treatment failure was seen in 35 (81.4%) patients with locoregional recurrence in 30 (85.7%) patients and distant metastases in 5 (14.3%) patients. The five years overall survival in our study was 22%. Loco-regional recurrence and distant metastasis were the significant factors impacting survival (p=0.01). Conclusion Maxillary sinus SCC is rare cancer that is more common in males and usually presents at an advanced stage with a poor outcome. These tumors have a higher rate of treatment failure with a poor prognosis. Locoregional recurrence and distant metastasis adversely impact the overall survival.