After the Earth first formed, the temperatures were higher than they are now. Anaerobic life evolved and flourished in conditions with high methane and CO2 levels for hundreds of millions of years. Then Cyanobacteria came into being and consumed the CO2 while releasing oxygen, creating a great dying off of the anaerobics. The CO2 levels got so low that the Earth became what scientists call Snowball Earth. Eventually, however, the CO2 and oxygen levels balanced out and new life forms evolved and flourished in the pre-Cambrian Period. After this, the only times that great extinctions occurred were when CO2 levels soared due to extended periods of basaltic flows such as those that created the Siberian Traps (associated with the Great Dying) and the Deccan traps (that drove the dinosaurs towards extinction before the Chicxulub asteroid strike).
Note: To deny the physical science of the greenhouse effect is just plain silly. Watch and learn (4 minute simple demonstration):