This paper reports occurrence data related to 30 trace elements in food composite samples from a multi-regional Sub-Saharan Africa Total Diet Study. Herein, 2700 samples grouped in 225 food composite samples corresponding to 13 food groups: cereals, tubers, legumes, vegetables, fruits, nuts/seeds, meat, eggs, fish, milk/dairy, oil/fats, and beverages from eight locations in four countries, namely Benin (Littoral/Borgou), Cameroon (Duala/North), Mali (Bamako/Sikasso), and Nigeria (Lagos/Kano) were prepared as consumed, pooled, and analysed using a validated method based on inductively coupled plasma-mass spectrometry. The occurrence data for Al, As, Cd, Hg, and Pb as regulated by the Codex Alimentarius are discussed herein. Although the levels of As, Cd, Hg, and Pb were above the limit of quantification, they were below the maximum limits set by the Codex in most samples analysed. A distinct feature was observed for cereals and tubers, as they were mostly contaminated with Al and Pb. A pilot study regarding the impact of using artisanal cookware (made from recycled aluminium) on the contamination of food samples was performed. Relevant contamination with Al and Pb when cooking tomato samples from Cameroon and Nigeria using artisanal aluminium cookware was compared to that when cooked using stainless-steel.