Crude oil is the world’s leading fuel source and is the lifeblood of the industrialized nations as it is vital to produce many everyday essentials. This dependency on fossil fuels has resulted in serious environmental issues in recent times. Petroleum contaminated soils must be treated to ensure that human health and the environment remain protected. The restoration of petroleum-polluted soil is a complex project because once petroleum hydrocarbon enters the environment, the individual constituents will partition to various environmental compartments in accordance with their own physical–chemical properties; therefore, the composition and inherent biodegradability of the petroleum hydrocarbon pollutant determines the suitability of a remediation approach. The objective of this study was to assess the prospective of bioremediation as a feasible technique for practical application to the treatment of petroleum hydrocarbon-contaminated soils, by trending the changes in the properties of the petroleum due to biodegradation. Each polluted soil has particularities, thus, the bioremediation approach for each contaminated site is unique. Therefore, hydrocarbon-contaminated sites that have remained polluted for decades due to lack of proper decontamination treatments present in this part of the world would benefit from cost effective treatments. Most bioremediation case studies are usually based on hypothetical assumptions rather than technical or experimental data; providing data that show the capabilities of biodegradation of indigenous microbes on specific oil composition can lead to the creation of strategies to accelerate the biological breakdown of hydrocarbons in soil.