Antarctica is an attractive target for human exploration and scientific investigation, however the negative effects of human activity on this continent are long lasting and can have serious consequences on the native ecosystem. Various areas of Antarctica have been contaminated with diesel fuel, which contains harmful compounds such as heavy metals and polycyclic aromatic hydrocarbons (PAH). Bioremediation of PAHs by the activity of microorganisms is an ecological, economical, and safe decontamination approach. Since the introduction of foreign organisms into the Antarctica is prohibited, it is key to discover native bacteria that can be used for diesel bioremediation. By following the degradation of the PAH phenanthrene, we isolated 53 PAH metabolizing bacteria from diesel contaminated Antarctic soil samples, with three of these isolates exhibiting a high phenanthrene degrading capacity. In particular, the Sphingobium xenophagum D43FB isolate showed the highest phenanthrene degradation ability, generating up to 95% degradation of initial phenanthrene. D43FB can also degrade phenanthrene in the presence of its usual co-pollutant, the heavy metal cadmium, and showed the ability to grow using diesel-fuel as a sole carbon source. Microtiter plate assays and SEM analysis revealed that S. xenophagum D43FB exhibits the ability to form biofilms and can directly adhere to phenanthrene crystals. Genome sequencing analysis also revealed the presence of several genes involved in PAH degradation and heavy metal resistance in the D43FB genome. Altogether, these results demonstrate that S. xenophagum D43FB shows promising potential for its application in the bioremediation of diesel fuel contaminated-Antarctic ecosystems.