Angiolymphoid hyperplasia with eosinophilia (ALHE) is a vascular inflammatory disease characterized by painless mass in the dermis, subcutaneous tissue, or both in the head and neck region. However, occurrence in the oral mucosa is extremely rare. In this study, we report a case of ALHE that occurred on the upper lip and discuss the histopathological features and management.