Shiga toxin-producing Escherichia coli (STEC) causes severe illness in humans, including hemorrhagic colitis and hemolytic uremic syndrome. A parallel evolutionary model was proposed in which E. coli strains of distinct phylogenies independently integrate Shiga toxin-encoding genes and evolve into STEC. We report the draft genomes of two emerging non-O157 STEC strains.