Anaerobic diesel fuel Arctic (DFA) degradation has already been demonstrated in Antarctic soils. However, studies comparing the distribution of anaerobic bacterial groups and of anaerobic hydrocarbon-degrading bacteria in Antarctic soils containing different concentrations of DFA are scarce. In this study, functional genes were used to study the diversity and distribution of anaerobic hydrocarbon-degrading bacteria (bamA, assA, and bssA) and of sulfate-reducing bacteria (SRB—apsR) in highly, intermediate, and non-DFA-contaminated soils collected during the summers of 2009, 2010, and 2011 from King George Island, Antarctica. Signatures of bamA genes were detected in all soils analyzed, whereas bssA and assA were found in only 4 of 10 soils. The concentration of DFA was the main factor influencing the distribution of bamA-containing bacteria and of SRB in the analyzed soils, as shown by PCR-DGGE results. bamA sequences related to genes previously described in Desulfuromonas, Lautropia, Magnetospirillum, Sulfuritalea, Rhodovolum, Rhodomicrobium, Azoarcus, Geobacter, Ramlibacter, and Gemmatimonas genera were dominant in King George Island soils. Although DFA modulated the distribution of bamA-hosting bacteria, DFA concentration was not related to bamA abundance in the soils studied here. This result suggests that King George Island soils show functional redundancy for aromatic hydrocarbon degradation. The results obtained in this study support the hypothesis that specialized anaerobic hydrocarbon-degrading bacteria have been selected by hydrocarbon concentrations present in King George Island soils.