Even a planet without a history of life could have plenty of petroleum like fuel
Here on Earth, nearly every molecule of water has been some animal's pee at least a couple of times and every complex hydrocarbon was some animal's corpse. But just like water does not need to go through an organism's body to exist, neither do complex hydrocarbons.
How Inorganic Abiogenic Complex Hydrocarbon Fuels Form
Here on Earth, we have identified several processes capable of forming hydrocarbons from simple molecules under the right conditions. While traditional petroleum geology focuses on biogenic origins, there is growing evidence that some may form through abiogenic processes occurring within the Earth��s crust, as well as spectrographic evidence that similar complex hydrocarbons are common naturally occuring substances on exoplanets without any other evidence of life.
In particular, hydrothermal systems within ultramafic rocks suggest that hydrocarbon formation can occur at relatively shallow depths on the order of 2 to 10 km, where temperatures range from approximately 150–400°C and pressures from 100–1,000 bar.
In these environments, water penetrates fractured rock containing olivine (peridotite) and undergoes a process known as serpentinization. During this reaction, the iron in olivine is oxidized to form magnetite (Fe₃O₄), while the water is reduced to produce hydrogen gas (H₂):
$$
3FeO + H_2O \rightarrow Fe_3O_4 + H_2
$$
This process generates both a continuous hydrogen source and magnetite, which serves as a catalyst in Fischer–Tropsch-type (FTT) synthesis.
Carbon can be introduced into the system through any carbonate minerals in the rock or dissolved carbon compounds in the water. Under various expected reactions, these carbonates can contribute carbon in the form of CO₂ which is reduced to CO in the presence of the Hydrogen being released in the Serpentine process. As long as you are generating more H₂ than CO₂, your will end up with CO and H₂ which will be able to undergo FTT synthesis to form complex hydrocarbons at the pressure and temperature commonly experienced at depths of over 2km.
$$
nCO + (2n + 1)H_2 \rightarrow C_nH_{2n+2} + nH_2O
$$
After millions of years, plate tectonics will cut off the influx of water and the process of Catagenesis can begin. Just like with organic petroleum the pressure will squeeze out the excess Hydrogen and and Water over the course of millions of additional years leaving you with a liquid of long chain hydrocarbons similar to crude oil.
How it Will be Different Than Earth
Here on Earth, we have a relatively large amount of petroleum like fuels close to the surface where they are easy to mine. Your terraformed planet may have some near-surface reserves due to plate tectonics and volcanic activity, but the vast majority of its usable petroleum like fuels will require deep sea oil rigs to reach.
That said, you can offset this difficulty with a more carbon rich planet. Compared to other solar systems, the Sol System is relatively carbon scarce meaning that the average Earth-Like planet in another solar system will actually have much more Carbon than Earth. That means more natural hydrocarbons in the environment, meaning that you could have much larger abiogenic oil reserves than on Earth to offset the greater average depth.