Trace metals are one of the most common pollutants in the aquatic environment which are accumulated in the bodies of aquatic organisms such as fish and considered as a potential risk for organism’s health, especially for human. This study was carried out to assess the concentration of trace metals (Cd, Cu, Zn and Ni) in the edible tissues of Lizard fish (S.tumbil) and Threadfin bream (N. japonicus) from the Oman Sea, and human health risk assessment via the consumption of these fishes, during summer 2016. The concentrations of trace metals were determined by flame atomic absorption spectrometry. The average concentration of cadmium, copper and zinc in the Lizard fish muscle were 0.13±0.03, 0.83±0.08, and 11.33±3.64 μg/g, respectively. The average concentration of copper and zinc in Threadfin bream muscle were 0.61±0.07, and 10/09±1/4 μg/g, respectively. Cadmium concentrations in Threadfin bream and nickel concentrations in both fishes were less than detection limit (dry weight). No significant difference was observed between Cu and Zn concentration in muscle tissue of both species. Metal concentrations in analyzed samples were lower than international standards Food and Agriculture Organization of the World (FAO), the World Health Organization (WHO), The US Food and Drug Administration (FDA), Association of Australia's National Health and Medical Research (NHMRC), the Ministry of Agriculture and Fisheries and food of England (UKMAFF) values. The daily intake of heavy metals (EDI) for children and adult consumers were lower than the reference dose of the EPA and tolerable intake (TI) of the World Health Organization and FAO (FAO/WHO). In the assessment of health risk, the risk potential (THQ) and Hazard index (HI) for both groups were less than 1 for consumption of one, three and seven days per week. Thus, there was not the risk for Non-cancerous diseases and adverse effects on consumer's health in both species.