Original: Complex organisms became gradually more common in the millions of years immediately preceding the Cambrian, but it was n't until this period that mineralised - hence readily fossilised - organisms became common.
Simplified: This behavior had a profound and irreversible effect on the substrate, and occurred around the same time as the Cambrian explosion saw the seemingly rapid appearance of representatives of all but one of the modern phyla.