Klebsiella oxytoca is a recently emerging pathogen that can cause necrotizing enterocolitis, hemorrhagic colitis, sepsis-associated purpura fulminans, and infective endocarditis in humans. The bacterium is ubiquitous in water and soil environments. Nevertheless, current literature on K. oxytoca in aquatic products is rare. In this study, we surveyed K. oxytoca contamination in 41 species of consumable aquatic animals sold in July, August, and September of 2018 and 2019 in Shanghai, China, 40 of which had no history of carrying this bacterium. K. oxytoca was for the first time isolated from 14 species with high abundance in benthic animals. None of the K. oxytoca isolates (n = 125) harbored toxin genes mviM, tisB, and yqgB. However, a high occurrence of virulence-associated genes was observed, including brkB (73.6%), cdcB (66.4%), pduV (64.8%), and virk (63.2%). Resistance to sulphamethoxazole-trimethoprim (56.0%) was the most predominant among the isolates, followed by chloramphenicol (6.4%), tetracycline (5.6%), and kanamycin (3.2%). Approximately 8.0% of the isolates displayed multidrug resistant phenotypes. Meanwhile, high percentages of the isolates tolerated the heavy metals Cu2+ (84.8%), Pb2+ (80.8%), Cr3+ (66.4%), Zn2+ (66.4%), and Hg2+ (49.6%). Different virulence and resistance profiles were observed among K. oxytoca isolates in 3 types and 14 species of aquatic animals. The ERIC-PCR-based genome fingerprinting of the 125 K. oxytoca isolates revealed 108 ERIC genotypes with 79 singletons, which demonstrated the genetic diversity of the isolates. The results of this study fill gaps for policy and research in the risk assessment of K. oxytoca in consumable aquatic animals.