The story of fungal evolution is shrouded in mystery, but what little evidence there is, suggests an incredibly long history that fundamentally influences all life on Earth.