A 59-year-old man presented with a skin eruption and bilateral swelling of the legs. Soon after the initial presentation, he developed acute respiratory distress syndrome (ARDS) with miliary lung nodules. Culture of samples from the skin ulcers, sputum, and bronchoalveolar lavage fluid all revealed Mycobacterium szulgai infection. The patient was successfully treated with antituberculosis drugs. M. szulgai infection is very rarely reported worldwide, and disseminated infection usually occurs in immunocompromised patients. However, the present patient was a non-immunocompromised case, although he was a hepatitis B virus carrier. While the progression to ARDS from M. tuberculosis infection is well known, this is the first case of M. szulgai infection progressing to ARDS.