Introduction Rhabdomyosarcoma is a malignant soft tissue tumour sarcoma that originates from primitive mesenchymal cells that usually differentiate to skeletal muscle. It is a rare malignancy in adults with an incidence of 1-2%. Case Report We report a case of a 29-year-old man who coughed out a glob of mass. He collected the mass and presented it to his general practitioner who sent it off for histopathology examination which returned with a diagnosis of embryonal botryoides rhabdomyosarcoma. The patient was worked up through the head and neck department. The tumour was identified over the nasal part of his soft palate. As the lesion was pedunculated, it was removed with clear margins and the patient underwent adjuvant chemotherapy. Discussion Rhabdomyosarcoma is classified into embryonal, alveolar, pleomorphic, spindle and mixed type. Embryonal type has the best prognosis. Rhabdomyosarcoma is classified into different risk groups. There is currently no standard of care management algorithms for head and neck rhabdomyosarcoma in adults. Treatment include surgery, radiotherapy and chemotherapy with prolonged maintenance chemotherapy improving overall survival. Conclusion Surgeons should be aware of rhabdomyosarcoma of the head and neck region along with its treatment paradigm to ensure better outcomes for this patient population.