Colistin is considered to be a ‘last-resort’ antimicrobial for the treatment of multidrug-resistant Gram-negative bacterial infections. Identification of Enterobacteriaceae, carrying the transferable colistin resistance gene mcr-1, has recently provoked a global health concern. This report presents the first detection of a hydrogen sulfide (H2S)-producing Escherichia coli variant isolated from a human in China, with multidrug resistance (MDR) properties, including colistin resistance by the mcr-1 gene, which could have great implications for the treatment of human infections.