Fibrosarcomas are rare, malignant neoplasms of mesenchymal origin. Fibrosarcomas appear to be sporadic, but cases of fibrosarcomas secondary to radiation of nasopharyngeal carcinomas have been reported. Paranasal sinus fibrosarcomas (PNFS) are even rarer with few cases being reported since the 1950s. There have been several retrospective cohort studies examining PNFS; however, to our knowledge, no comprehensive review exists. This review aims to summarize the findings of all published cases of PNFS from the 1950s to the 2020s. We hope that a comprehensive review will assist in accurate and early diagnoses of PNFS, and help guide treatment as early treatment is associated with a favorable prognosis. This systematic review reports results following the Preferred Reporting Items for Systematic Reviews and Meta-Analyses (PRISMA) guidelines. A search was conducted on PubMed, Embase, and Cochrane Library. Studies were screened using established inclusion/exclusion criteria. A total of 26 studies were included for data extraction, and relevant data were collected and analyzed. In our study, the most common study type was case reports (n = 19). The most common presentation for PNFS included male gender (n = 17) with maxillary sinus (n = 57) involvement. Patients commonly presented with complaints of nasal obstruction (n = 15), epistaxis (n = 11), and facial fullness/pain (n = 9). Surgical resection was the mainstay treatment, with the use of chemotherapy or radiation depending on surgical margins and resectability. The diagnosis was commonly made with histological analysis. This review of the literature provides a summary and reference of important presenting factors, elements of diagnosis, and treatment options regarding PNFS to help bring awareness and guide the treatment of such a rare disease. Moving forward, there is a greater need for larger standardized studies that can further complement our findings, as well as more consistent reporting of cases.