Intake of fish contaminated with non-essential hazardous trace elements poses a significant risk to human health. In this study, trace elements (As, Pb, Cd, Cu, Ni, and Zn) were measured in edible tissues of seven commercially important fish and shellfish species (Otolithoides pama, Pseudapocryptes elongatus, Macrobrachium rosenbergii, Liza parse, Notropis atherinoides, Apocryptes bato, and Rhinomugil corsula) from a natural carp breeding basin, Halda river, Bangladesh. The elements were detected by inductively coupled plasma-mass spectrometry (ICP-MS), and the hierarchy of elemental levels (mg/kg) was Zn (61.56) > Pb (30.45) > Ni (26.81) > Cu (21.09) > As (1.49) > Cd (0.24). Among the analyzed elements, Pb, Ni, and Zn for some fish species exceeded the permissible dietary limit, suggested by national and international agencies. In addition, results of bioaccumulation factor (BAF) indicated that most of the studied species were bioaccumulative in nature (BAFs > 1000), and the mean BAF of elements were found in the following order: Zn (3156.74) > Ni (1629.30) > Cu (1566.77) > As (997.14) > Pb (259.98) > Cd (216.52). However, the species, L. parse being omnivorous represented the highest BAF (stored higher concentrations of metals) as compared to other species. The growth pattern of all the species was negatively allometric, and the health condition of the species varied from poor to good state revealed from the estimated Fulton's condition factor (FC). For the evaluation of health hazards, estimated weekly (EWI), target hazard quotient (THQ), and carcinogenic risk (CR) were calculated for both adults and children. Results of EWI showed As, Pb, and Ni surpassed provisional tolerable weekly intake (PTWI)-recommended guidelines. The non-carcinogenic health effect (TTHQ) might not appear for both types of consumers (as TTHQ < 1), and CRs of all consumers were also in acceptable range (10-6 to 10-4). However, the probabilistic distribution through Monte Carlo simulation revealed that children were more vulnerable to non-carcinogenic (67.3%) and carcinogenic risk effect (47.3%) for Pb. Meanwhile, adults obtained the probability of 0.7% and 36% for THQ and CR effect, respectively, interpreting less vulnerable.