Primary tumors of the trachea are rare and among these 1% are leiomyomas. We report a case of a tracheal leiomyoma diagnosed incidentally in a 45-year-old male farmer who presented with recurrent dyspnea for four years. He was initially misdiagnosed as asthma and treated with a combined approach. The patient however experienced worsening symptoms, including cough, hemoptysis, weight loss, and respiratory failure. Imaging and bronchoscopy revealed a tracheal mass, later diagnosed as leiomyoma. The patient underwent tumor resection via rigid bronchoscopy, resulting in successful removal and tracheal recanalization. Postoperatively, the patient showed improvement, and follow-up examinations confirmed resolution of symptoms.