Leiomyoma-a benign smooth muscle tumor which is most commonly reported in uterus and gastrointestinal tract is rare in the upper aero-digestive tract due to the paucity of smooth muscle in the area. To the best of our knowledge, only 40 cases of leiomyoma occurring in larynx have been reported since 1966 in English literature. We report a case in a 18-year-old lady who presented with recurrent laryngeal leiomyoma which was confirmed by immunohistochemistry. The post-operative course was uneventful.