Electrolyzed water ice is a relatively new concept developed in food industry in recent years. The effect of acidic electrolyzed water (AEW) ice on preserving the quality of shrimp (Litopenaeus vannamei) was investigated. Physical, chemical, and microbiological changes of the shrimp were examined during the storage. The results showed that compared with tap water (TW) ice, AEW ice displayed a potential ability in limiting the pH changes of shrimp flesh and significantly (p < 0.05) retarded the changes of color difference and the formation of total volatile basic nitrogen (TVBN). And AEW ice treatment had no adverse effects on the firmness of shrimp. Conventional plate count enumeration and PCR-DGGE demonstrated that AEW ice had a capability of inhibiting growth of bacteria on raw shrimp, and the maximum reductions of population reached >1.0 log CFU/g (>90%) on the sixth day. Moreover, AEW ice was clearly more efficient in maintaining the initial attachments between muscle fibers in shrimp according to histological section analysis. On the basis of above analysis, AEW ice can be a new alternative of traditional sanitizer to better preserve the quality of seafood in the future.