Two yeast strains are enriched and isolated from industrial refinery wastewater. These strains were observed for their ability to utilize several classes of petroleum hydrocarbons substrates, such as n-alkanes and aromatic hydrocarbons as a sole carbon source. Phylogenetic analysis based on the D1/D2 variable domain and the ITS-region sequences indicated that strains HC1 and HC4 were members of the genera Candida and Trichosporon, respectively. The mechanism of hydrocarbon uptaking by yeast, Candida, and Trichosporon has been studied by means of the kinetic analysis of hydrocarbons-degrading yeasts growth and substrate assimilation. Biodegradation capacity and biomass quantity were daily measured during twelve days by gravimetric analysis and gas chromatography coupled with mass spectrometry techniques. Removal of n-alkanes indicated a strong ability of hydrocarbon biodegradation by the isolated yeast strains. These two strains grew on long-chain n-alkane, diesel oil, and crude oil but failed to grow on short-chain n-alkane and aromatic hydrocarbons. Growth measurement attributes of the isolates, using n-hexadecane, diesel oil, and crude oil as substrates, showed that strain HC1 had better degradation for hydrocarbon substrates than strain HC4. In conclusion, these yeast strains can be useful for the bioremediation process and decreasing petroleum pollution in wastewater contaminated with petroleum hydrocarbons.