Perineurioma is an uncommon benign peripheral nerve sheath tumor with advanced perineurial differentiation. Two distinct subtypes are recognized: intraneural and soft tissue. We herein present a unique case of soft tissue perineurioma in the right foot of a 43-year-old man. Radiographs showed a non-specific soft tissue mass. On computed tomography scan, the mass was iso- to slightly hypodense relative to muscle. On T1- and T2-weighted images, the mass exhibited iso- to slightly low signal intensity relative to muscle with foci of high signal intensity. Slight contrast enhancement was noted on enhanced T1-weighted images with fat suppression. A marginal excision of the tumor was performed and histopathologic examination confirmed the diagnosis of soft tissue perineurioma. The clinicopathologic, radiologic, and cytogenetic findings are described, and the relevant literature is reviewed.