> When all those carbon-based life forms died all those years ago, there was nothing to break them down.

There was nothing to break them down not because such a thing did not exist but because they were protected from those organisms: they were buried under anoxic conditions (complete lack of oxygen) or beneath acidic waters, shielding the organic matter from that which would normally degrade it by feeding on it.