The contamination of soil and vegetables with trace elements is one of the most severe ecological problems in developing industrialized countries. Trace elements are released into the environment from natural and anthropogenic activities and accumulated in soil and vegetables through various pathways which ultimately affects the human health. The present review aimed at 1) discussing the anthropogenic sources in detail, 2) describing the bioaccumulation, absorption, and transportation of trace elements, 3) exploring the options to reduce the health risk due to consumption of contaminated vegetables, 4) identifying the research and policy gaps related to soil and vegetables contamination with trace elements. Besides these objectives, the present review also detailed the several factors which affect the rate of accumulation, toxicity mechanism, and effects of trace elements on vegetables and humans. Various toxicity indices for health risk assessment have also been described. It is suggested to evaluate the trace metals concentration in irrigation water and soil prior to plant the vegetable to minimize the possible contamination.