The elemental composition of the body’s calcified tissues may reflect the environmental exposure of the population to heavy metals. The aim of the study was to assess whether the elemental composition of the maxillary bone from individuals belonging to a given population reflects the environmental exposure of this population to lead and cadmium. The research material consisted of cortical bone from the anterolateral walls of the maxilla collected from 126 patients during Caldwell–Luc maxillary sinus surgery on residents of two cities differing in terms of the lead and cadmium pollution of the natural environment. The content levels of lead, cadmium, iron, manganese, chromium, copper, and iron were determined by using atomic absorption spectrophotometry. The content levels of lead and cadmium in the samples of the maxillary bones of residents of Bielsko-Biala were 3.26 ± 2.42 µg/g and 0.74 ± 0.38 µg/g, respectively, whereas in the samples from the residents of Katowice, they were 7.66 ± 2.79 µg/g and 1.12 ± 0.08 µg/g, respectively. It was found that the lead and cadmium levels in the maxillary bone corresponded to the environmental exposure to these heavy metals in the place of residence, which was proven here via the example of the residents of two cities with different concentrations of these heavy metals in the air over long time periods. Additionally, higher content levels of essential metals such as manganese, chromium, copper, and iron are characteristic of the maxillary bone samples of residents of the area that is more polluted with heavy metals.