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: There are even suggestions that some Cambrian organisms ventured onto land, producing the trace fossils Protichnites and Climactichnites.