The determination of metal(loid) (As, Fe, Al, Sr, Zn, Pb, Mn, Cu, Cr, and Cd) levels in the muscle tissue of 23 different deep-sea bony fish sampled off Mersin Bay (NE Levantine Basin) and the assessment of health risks for human consumption were aimed. Tissue metal(loid) concentrations were determined as dry weight and analyzed by inductively coupled plasma mass spectrometry (ICP-MS). The tissue metal(loid) concentrations (µg g dw) were converted to wet weight prior to health risk assessment calculations. Standard mathematical formulas were used to determine the health risk assessment. There was a statistically significant difference between the fish species in terms of tissue metal(loid) levels (p < 0.05). The highest metal(loid) level was found in C. sloani among other species. As and Fe had the highest and Cd the lowest tissue concentrations in the examined species (p < 0.05). The relationships between the metal(loid)s analyzed in the tissue were significant (p < 0.01;0.05). Fe had an antagonistic effect with Cd, while other metal(loid)s had a synergetic effect with each other. Risk assessment analyses were performed for the consumable species, and it was found that the estimated daily and weekly intakes were below the tolerable limits established by the Food and Agriculture Organization (FAO) and the World Health Organization (WHO). The target hazard quotient (THQ) values exceeded the threshold of 1 (THQ > 1) only for As. The target cancer risk (TCR) was below the tolerable limits (> 10−5) except for As, Cd, and Al.