Our aim in this report was to describe the characteristics of the first clinical isolate of Escherichia coli (EC-PAG-733) harboring the mcr-1 gene found in Mexico. This isolate was obtained from a fecal sample from a young child with an oncological condition. We obtained the whole-genome sequence using next-generation sequencing and analyzed the sequence by bioinformatics tools. EC-PAG-733 was resistant to third- and fourth-generation cephalosporins and was susceptible to all carbapenems and amikacin; it was also resistant to ciprofloxacin, levofloxacin, gentamicin and colistin at a minimum inhibitory concentration (MIC) of 4 μg/mL. This isolate was classified as O11:H25-ST457. EC-PAG-733 harbored an ESBL type CTX-M-55 as well as several virulence factors that have been associated with Enteroaggregative Escherichia coli (EAEC). The mcr-1 gene was located within an IncI2 plasmid. The results of this whole genome shotgun project were deposited in DDBJ/ENA/GenBank under the accession number QKXE00000000.