Introduction: Primary embryonal rhabdomyosarcoma of prostate (ERMP) is an extremely rare pathological and clinical entity in adults. It’s characterized by extensive loco-regional spread and a tendency to metastasize by blood stream and regional lymphatics. In adult patients, data available on the management of ERMP are limited and mostly derived from the pediatric clinical trials on rhabdomyosarcoma. Case Report: We report a case of group III ERMP approached by initial surgery followed by the administration of three courses of vincristine, doxorubicin and Cyclophosphamide regimen. The patient succumbed to disease complications three months after the original diagnosis. Conclusion: The most appropriate therapeutic approach for adults with ERMP remains questionable. Further studies are needed to improve the understanding of biological behavior of ERMP in adults and to define the best therapeutic strategy in locally advanced disease.