Rhabdomyosarcoma (RMS) is a high-grade malignant neoplasm arising from mesenchymal cells, typically seen in the pediatric population, and is rarely encountered in adults. Embryonal rhabdomyosarcoma (ERMS) of the nasal cavity in adults is particularly uncommon and poses diagnostic challenges due to its non-specific presentation and aggressive behavior. We report a rare case of a 19-year-old male presenting with nasal obstruction, proptosis, and noisy breathing. Imaging revealed a large, invasive soft tissue mass involving the nasal cavity, orbit, and intracranial structures. Histopathology and immunohistochemistry confirmed the diagnosis of ERMS. The patient was managed with chemoradiotherapy (VAC regimen with 66Gy RT). This case emphasizes the need for high suspicion and prompt intervention for better outcomes in such rare adult presentations of ERMS.