A 37-year-old woman was admitted to a hospital due to a prolonged fever and a rash on her legs. She had systemic lymphadenitis and a skin abscess on her left leg. Pathological findings of a left leg skin biopsy revealed abscess formation with granulomatous dermatitis, Mycobacterium abscessus complex was cultured from the resected left supraclavicular lymph node, and disseminated M. abscessus complex infection was diagnosed. She was treated with combination treatment with antimicrobials and percutaneous drainage, and her clinical findings improved. Four months later, she developed acute lymphocytic leukemia. Leukemia is a risk factor for disseminated M. abscessus complex infection, even before developing leukemia.