The presence of toxic heavy metals such as As, Cd, Pb, Cr, Mn, Ni, Cu, and Zn in nationally representative samples of highly consumed fruits and vegetables was determined by inductively coupled plasma mass spectrometry (ICP-MS). Their concentrations exceeded the maximum allowable concentration (MAC) set by FAO/WHO for Pb in mango and Cd in tomato among the analyzed fruits and vegetables. Pb content in mango was found to be six times higher than the safe limit at production level. Health risks associated with the intake of these metals were evaluated in terms of estimated daily intake (EDI), and carcinogenic and noncarcinogenic risks by target hazard quotient (THQ) and hazard index (HI). EDI values of all the metals were found to be below the maximum tolerable daily intake (MTDI). The THQs of all metals were <1, suggesting no health hazards for adult population. However, total THQs of Mn and Cu were >1 through consumption of all vegetables, indicating significant health risks. HI was found to be <1 (0.825) for consumption of fruits; however, it was >1 (3.727) for vegetable consumption, suggesting adverse health effects from vegetable consumption only. The total carcinogenic risk (CR) of As was below the threshold level (10−6) and 9.82E-05 for Pb, suggesting no potential CR from As consumption, but indicating the risk of Pb-induced carcinogenesis. The findings of this study reveal the health risks associated with the consumption of heavy metals through the intake of selected fruits and vegetables in adult population of Bangladesh. •Sample collected from 30 different agro-ecological zones for the first time in Bangladesh.•Lead content in Mango was six times higher than Maximum Allowable Concentration level at production level.•Inhabitants were exposed to slight carcinogenic risk from Lead.•Health risks (Hazard Index) from vegetable was higher while fruits were found safe for consumption.