Quinoline is a typical nitrogen-heterocyclic compound with high toxicity and carcinogenicity which exists ubiquitously in industrial wastewater. In this study, a new quinoline-degrading bacterial strain Rhodococcus sp. JH145 was isolated from oil-contaminated soil. Strain JH145 could grow with quinoline as the sole carbon source. The optimum growth temperature, pH, and salt concentration were 30 °C, 8.0, and 1%, respectively. 100 mg/L quinoline could be completely removed within 28 h. Particularly, strain JH145 showed excellent quinoline biodegradation ability under a high-salt concentration of 7.5%. Two different quinoline degradation pathways, a typical 8-hydroxycoumarin pathway, and a unique anthranilate pathway were proposed based on the intermediates identified by liquid chromatography–time of flight mass spectrometry. Our present results provided new candidates for industrial application in quinoline-contaminated wastewater treatment even under high-salt conditions.