This study assessed the quality of vegetation cover in the Parque Estadual das Várzeas do Rio Ivinhema (PEVRI, Upper Paraná River basin, MS, Brazil), the concentration of metals (Cd, Pb, Cr, Cu, Fe, Zn and Ni) in water and muscle and hepatic tissues of five fish species collected in the PEVRI – Hemiodus orthonops, Leporinus friderici, Prochilodus lineatus, Pterodoras granulosus and Pimelodus maculatus – in addition to non-carcinogenic risk assessment and genotoxicity potential in these species. Regarding vegetation index, we found that only 26.25% of the PEVRI area is occupied by denser vegetation. In the sites analyzed, Cd, Cu, Fe and Ni showed high concentrations in water, above the reference values established by the legislation. In the muscle and hepatic tissues of the fish species analyzed, Cd and Pb values exceeded the reference limits. The genotoxic alterations identified in erythrocytes of the fish species studied were nuclear invagination, nuclear budding, picnosis, binucleated cell and lobulate nucleus. For the non-carcinogenic risk assessment in fish, Cd and Pb presented values greater than 1, indicating risk in the consumption of these fish. In the bioaccumulation factor, Cd and Pb were greater than 100 in all fish species analyzed, except for Pb in L. friderici. The results indicated that the water resources of the PEVRI are being affected by some type of contaminant, probably due to anthropic activities carried out around the park or carried from the upper portions of the basin through the drainage system.