Co-contamination of hydrocarbons with heavy metals in soils often complicates and hinders bioremediation. A comprehensive characterization of site-specific degraders at contaminated sites can help determine if in situ bioremediation processes are sufficient. This study aimed to identify differences in benzene and toluene degradation rates and the microbial communities enriched under aerobic conditions when different concentrations of Cd and Pb are introduced. Microcosms were used to study the degradation of 0.23 mM benzene or 0.19 mM toluene under various concentrations of Pb (up to 240 µM) and Cd (up to 440 µM). Soil collected from a stormwater retention basin receiving runoff from a large parking lot was utilized to seed the microcosms. The hydrocarbon degradation time and rates were measured. After further rounds of amendment and degradation of benzene and toluene, 16S rRNA gene amplicon sequencing and quantitative PCR were used to ascertain the microbial communities enriched under the various concentrations of the heavy metals. The initial degradation time for toluene and benzene was 7 to 9 days and 10 to 13 days, respectively. Degradation rates were similar for each hydrocarbon despite the concentration and presence of metal co-contaminant, however, the enriched microbial communities under each condition differed. Microcosms without metal co-contaminant contained a diversity of putative benzene and toluene degrading bacteria. Cd strongly reduced the richness of the microbial communities. With higher levels of heavy metals, genera such as Ralstonia, Cupriavidus, Azoarcus, and Rhodococcus became more dominant under various conditions. The study finds that highly efficient benzene- and toluene-degrading consortia can develop under variations of heavy metal co-contamination, but the consortia are dependent on the heavy metal type and concentrations.