We report two rare cases of intralymphatic histiocytosis causing, respectively, recurrent and persistent episodes of upper airway swelling and breathing difficulties. Case 1 was a 39-year-old man who was referred with recurrent upper airway swelling causing difficulty in breathing. A direct laryngoscopy was performed under general anesthesia due to minimal effect from treatment with antibiotics and anti-oedema medication. On examination, the larynx was found to be swollen and oedematous but not inflamed. Biopsies from the aryepiglottic folds showed intralymphatic histiocytosis. The patient was extensively examined but the only abnormal finding was a low CD4 count. The breathing difficulties fluctuated during the diagnostic process and settled after a year. Case 2 was a 35-year-old man who presented with persistent laryngeal swelling. Biopsies from the epiglottis showed intralymphatic histiocytosis. Extensive investigations were performed but discovered no abnormal findings. He received CO2 laser treatment twice and the swelling decreased. Intralymphatic histiocytosis is extremely rare in upper airway pathology. It is an important differential diagnosis in patients with recurrent and chronic laryngeal swelling and dyspnoea.