Rhabdomyosarcoma is a malignant tumor composed of neoplastic mesenchymal cells, with varying degrees of striated muscle cell differentiation. With most cases occurring in children younger than 10 years, it is remarkably rare in adults. Further in adults, the typical pediatric rhabdomyosarcoma variants (embryonal and alveolar sub-types) occur less frequently and exhibit predilection for viscera followed by the head and neck region. A rare case of embryonal rhabdomyosarcoma arising from the buccal mucosa in a 36-year old male patient is herewith reported. Recognition of the correct diagnosis and histological sub-type is of critical importance in the therapy of this disease, since the treatment is not uniform in the literature because of the rarity of this neoplasm in the adult population.