Angiolymphoid hyperplasia with eosinophilia is a distinct clinicopathological entity characterized by proliferation of endothelial cells and lymphoid hyperplasia with germinal centers, associated with varying degrees of lymphocyte, histiocyte, and numerous eosinophil infiltration. The authors experienced two cases of angiolymphoid hyperplasia with eosinophilia. The first case was a 28-year-old female who had a slowly growing mass in the right elbow. The second was a 39-year-old male having a painless soft tumor in the inguinal region for 8 years. Marked eosinophilia (43%, 30%) were noted in both cases. Microscopic examination showed vascular proliferation, many well formed lymphoid follicles, and extensive eosinophil infiltration together with fibrosis. A discussion on its histogenesis and its relationship to Kimura's disease, with literature review, was made.