Introduction Peripheral nerve sheath tumors are the most common tumor of the peripheral nerves. In general, surgery has a favorable outcome and is the treatment of choice. However, postoperative neurologic deficits are not uncommon, and predictors of outcome are poorly defined. Objective To evaluate clinical outcomes after surgical treatment of benign peripheral nerve sheath tumors and identify outcome predictors that may affect preoperative decision making and improve surgical outcomes. Method In this single center retrospective study, all patients surgically treated for a benign peripheral nerve sheath tumor between 2005 and 2020 were eligible for inclusion. Medical records and imaging data were reviewed. Studied outcomes were changes in neurological symptoms, pain, and tumor recurrence. Logistic regression was performed to identify possible outcome predictors. Results In total, 81 patients undergoing 85 separate surgeries for benign peripheral nerve sheath tumors were included. The most common preoperative symptoms were local pain (90%) followed by a noticeable mass (78%), radiating pain (72%), sensory deficit (18%), and motor deficit (16%). A postoperative improvement of symptoms was seen in 94% of those with pain, 48% of those with sensory deficits and 78% of those with motor deficits. However, 35% and 9% developed new postoperative sensory and motor deficits, respectively. Multivariable analysis showed complete tumor removal as a predictor of reduced pain (p = 0.033), and younger age and larger tumors were risk factors for persistent or increased sensory deficits (p = 0.002 and p = 0.005, respectively). There were no significant predictors of motor deficits. Neurocutaneous syndromes were associated with increased odds of tumor recurrence on univariable analysis (p = 0.008). Conclusion Surgery of benign peripheral nerve sheath tumors is a safe procedure with a favorable outcome in most cases. Younger age and larger tumors were risk factors for persistent or increased sensory deficits, while complete tumor removal was associated with reduced pain. Patients with neurocutaneous syndromes had a higher rate of tumor recurrence. To further evaluate outcome predictors, we recommend future studies to focus on longer follow-up periods to assess the natural course of postoperative neurological deficits.