The geochemical carbon cycle is strongly influenced by life on land, principally through the effects of carbon sequestration and the weathering of calcium and magnesium silicates in surface rocks and soils. Knowing the time of origin of land plants and animals and also of key organ systems (e.g. plant vasculature, roots, wood) is crucial to understand the development of the carbon cycle and its effects on other Earth systems. Here, we compare evidence from fossils with calibrated molecular phylogenetic trees (timetrees) of living plants and arthropods. We show that different perspectives conflict in terms of the relative timing of events, the organisms involved and the pattern of diversification of various groups. Focusing on the fossil record, we highlight a number of key biases that underpin some of these conflicts, the most pervasive and far-reaching being the extent and nature of major facies changes in the rock record. These effects probably mask an earlier origin of life on land than is evident from certain classes of fossil data. If correct, this would have major implications in understanding the carbon cycle during the Early Palaeozoic.