Latest evidence suggests that the first mushrooms evolved on Earth between 715 and 810 million years ago.