How did the first fossil fuel appear?

They started to run out the very day people started using them.

Fossil fuels take millions of years to form. Any use by mankind would be greater than their natural replacement rate.