Background: The widespread administration of the Haemophilus influenzae type b vaccine has led to the predominance of non-typable H. influenzae (NTHi). However, the occurrence of invasive NTHi infection based on gynecologic diseases is still rare. Case presentation: A 51-year-old Japanese woman with a history of adenomyoma presented with fever. Blood cultures and a vaginal discharge culture were positive with NTHi. With the high uptake in the uterus with 67 Ga scintigraphy, she was diagnosed with invasive NTHi infection. In addition to antibiotic administrations, a total hysterectomy was performed. The pathological analysis found microabscess formations in adenomyosis. Conclusions: Although NTHi bacteremia consequent to a microabscess in adenomyosis is rare, this case emphasizes the need to consider the uterus as a potential source of infection in patients with underlying gynecological diseases, including an invasive NTHi infection with no known primary focus.