Petroleum hydrocarbon pollution has emerged as one of the major problem worldwide. Indiscriminate activities of petrochemical industry and accidental spills have contaminated both land and water bodies. Cleaning of hydrocarbon contaminated site and refurbishing it to uncontaminated condition is a challenging task. Bioremediation is often employed for restoration and reclamation of petroleum hydrocarbon-contaminated site as it is an environment-friendly technology. In bioremediation, metabolic capabilities of hydrocarbon utilizing microorganisms particularly bacteria are exploited to remove pollutant. In recent past, bacteria-assisted reclamation process has advanced to a new level and achieved several goals with the aid of extremophiles. However, there are several environmental factors that hinder practical application of this technology. This chapter provides an overview of bacteria-assisted reclamation of petroleum hydrocarbon-polluted sites. It also discusses chemistry of petroleum hydrocarbons, sources of contaminations, toxicity, fate of petroleum hydrocarbons in the environment, microbial hydrocarbon degradation pathways, bioremediation technologies generally employed for reclamation and different factors influencing reclamation.