Petroleum-based products are a primary energy source in the industry and daily life. During the exploration, processing, transport and storage of petroleum and petroleum products, water or soil pollution occurs regularly. Biodegradation of the hydrocarbon pollutants by indigenous microorganisms is one of the primary mechanisms of removal of petroleum compounds from the environment. However, the physical contact between microorganisms and hydrophobic hydrocarbons limits the biodegradation rate. This paper presents an updated review of the petroleum hydrocarbon uptake and transport across the outer membrane of microorganisms with the help of outer membrane proteins.