Pseudomonal ecthyma gangrenosum is a well-known condition in immunosuppressed patients. However, ecthyma gangrenosum associated with Klebsiella pneumoniae is a rare entity that requires early recognition and optimal antibiotic and surgical management. We herein report the first case of colistin & carbapenem-resistant Klebsiella pneumoniae ecthyma gangrenosum in an acute myeloid leukemia patient. A 30-year-old female with acute myeloid leukemia received induction chemotherapy at the National Institute of Blood Diseases and Bone Marrow Transplantation hospital. Post-chemotherapy, she developed fever and a necrotic erythematous papule on right forearm. Colistin-susceptible carbapenem-resistant Klebsiella pneumoniae was isolated in cultures. Susceptibility testing was performed by microbroth dilution method. Worsening necrotic lesion prompted surgical debridement. Histopathology of debrided tissue revealed necrotic inflammation, and tissue cultures grew colistin-resistant carbapenem-resistant Klebsiella pneumoniae (colistin minimum inhibitory concentration >4 µg/mL). We speculate that colistin resistance was acquired due to impaired antibiotic penetration in necrotic nidus. A higher incidence of carbapenem-resistant Klebsiella pneumoniae-associated ecthyma gangrenosum is anticipated in hem-oncology patients, and timely diagnosis, appropriate antibiotics, and surgical debridement remain the only potential cure.