Malignant soft tissue tumors other than rhabdomyosarcoma (RMS) are uncommon in infancy, representing approximately 5% of pediatric sarcomas. The pathological categorization of non-RMS soft tissue malignancies from these young patients is complicated by variation in both morphologic and immunohistochemical features. A search covering an 11-year period identified 19 patients presenting at birth or in infancy with a clinical or referral diagnosis of soft tissue sarcoma. After histologic and immunohistochemical review, nine of these tumors were classified as primitive neuroectodermal tumor (PNET), three as infantile hemangiopericytoma (HPC), two as infantile fibrosarcoma (FS), and five as undifferentiated sarcoma. Those identified as undifferentiated sarcomas showed an atypical spindle and ovoid cell morphology, with cellular pleomorphism and high mitotic rate, but lacking the fascicular growth pattern of classic infantile fibrosarcoma. Immunohistochemical staining in this group showed variable weak positivity for a range of markers (desmin, smooth muscle actin, Myo-D1, PGP, NSE, S100, CO56, cytokeratin, and CD99), and did not fit readily into any distinct diagnostic category. In this series, tumors classified as soft tissue PNETs had a poor prognosis despite aggressive treatment. However, once RMS, PNET, and other rare specific lesions are excluded, the remaining undifferentiated sarcomas, despite their unusual morphology and immunohistochemistry, appear to behave in a similar favorable manner to infantile fibrosarcoma.