Leiomyosarcomas (LMS) make up 7% of all soft tissue sarcomas. In the oral cavity, the LMS is rare due to the paucity of smooth muscle in that region. Four cases of intraoral LMS are reported, plus 34 cases found in the literature reviewed. There were 24 males and 14 females. The age range at presentation was 10 months to 88 years with no predilection for any particular age group. The commonest presenting symptom was a mass. The intraoral LMS occurred most commonly in the jaws (59% of cases). The mass was painful in 61% of cases. Follow-up of the case reports was assessed. Recurrence occurred in 36% of cases. Distant metastases occurred in 39% of cases, most commonly to the lungs. Cervical nodal metastasis was reported in 15% of cases. The 5-year survival rate determined on cases with adequate follow-up (n = 13) was 23% free of disease, 8% alive with disease and 69% who died of disease. In comparison with stage I and stage II tongue squamous cell carcinomas, the intraoral LMS is very aggressive. It is best treated surgically, early and aggressively.