The aim of the present study was to find if workers chronically exposed to lead (Pb) and cadmium (Cd) presented changes in their general health and in the clinical parameters of the population under study. We carried out a cross-sectional survey in a sample of informal workers in Cartagena, Colombia. The population under study was composed of male informal workers (≥18 years of age), with experience in their job, selected from occupational settings with potential exposure to Pb and Cd (i.e., mechanics, battery and garbage recyclers, and welders). The median age was 45 years (interquartile range (IQR), 33–53). The median blood Pb level (BLL) was 2 μg/dL (IQR, 0.76–6.22), and the median of blood Cd level (BCL) was 1.22 μg/L (IQR, 0.33–2.01). The study found that 33% of high exposure jobs with BLL > 5 μg/dL (n = 57), whereas in ‘control’ workers, this was 15.3% (n = 9). The highest BLLs were found in battery recyclers (82.1%; n = 23), followed by mechanics (37.3%, n = 22). In the logistic regression model adjusted by age, time on the job, smoking and elevated BCL and BLL increased 3.2 times (95% CI, 1.1–9.7) in mechanics and 29.6 times (95% CI, 7.2–145.6) in battery recyclers. This study found negative changes in the health of workers with higher chronic exposure to lead in Cartagena, Colombia.