The bacterium Gordonia sp. SCSIO19801, which could effectively utilize phenanthrene as the sole carbon source, was isolated from the seawater of the South China Sea. Its biodegradation characteristics, whole genome sequence, and biodegradation pathway were investigated. The phenanthrene biodegradation process of Gordonia sp. SCSIO19801 was estimated to be a first-order kinetic model with a k value of 0.26/day. Based on the identification of metabolites, utilization of probable intermediates, and genomics analysis of related genes, the degradation of phenanthrene by Gordonia sp. SCSIO19801 was proposed to occur via the salicylate metabolic pathway. This is the first report of a phenanthrene degradation pathway in Gordonia species. In addition, the Gordonia sp. SCSIO19801 could use other aromatic compounds as the sole source of carbon and energy. These characteristics indicate that Gordonia sp. SCSIO19801 can be utilized for developing effective methods for the biodegradation of petroleum hydrocarbons in marine environments.