In Japan, routine Haemophilus influenzae type b (Hib) vaccination began in 2013. Thus, similar to other countries, a strain shift is expected in the near future. We experienced a case of H. influenzae type f (Hif) bacteremia in a 66-year-old man. The primary focus of the infection was the soft tissue of the left lower leg, which is an extremely rare origin in adults. Subsequently, we conducted multilocus sequence typing and identified the strain as sequence type 124, which is the most common invasive strain of Hif worldwide. This case may mark the beginning of an Hif strain shift in Japan.