Also in Schritten von 1.000-10.000 musst du nicht rechnen, das siehst du bei vielen schon an der Namensgebung.

Amanita caesarea, der Pilz der Caesaren, der römischen Kaiser, also schon mindestens seit 2000 Jahren bekannt. Aus dem Mittelalter Tricholoma equestre, der mittlerweile als giftig gilt, aber der Pilz der Ritter (equestre) war, und Suillus bovinum glaub ich nach einigen Texten für das einfache Volk.
Den Kirchentribut konnte man teilweise mit Russula virescens begleichne, wenn die Ernte mal verregnet wurde.
Und auch beim altbekannten Ötzi (3300 BC) wurden schon Pilze gefunden wie sie heute (Fomes und Pitoporus).

Evolutionsgeschichtlich ist das so eine Sache mit dem genauen berechnen wann was begonnen hat, aber da die Pilze ein eigenes Königreich (Fungi) bilden, werden sie etwa zur selben Zeit wie Planzen und Tiere entstanden sein, wobei sich die Gelehrten streiten ob alle 3 Königreiche unabhängig voneinander aus Einzellern entstanden sind, oder ob die Pilze den Tieren nähergestellt sind (beim Königreich Fungi werden einzellige Arten mit eingeschossen, im Gegensatz zu den Pflanzen und Tieren).
Wann genau das gewesen seien soll und inwieweit es Fossilien gibt müsste ich nachgooglen, oder dir hilft da wer anders weiter.

Der älteste existierende Pilz wird auf einige tausend Jahre Alter geschätzt, wobei ich keine Quelle ausser einen besuchten Kurs wo das erwähnt wurde vorlegen kann. Allerdings gab es schon öfters Forschungsberichte zu lesen die die Grösse von Pilzen (deren vegetativem Teil, nicht den Fruchtkörpern)beschreiben und da Exemplare von einigen Quadratkilometern ausmassen beschreiben, um die zu erreichen ist schon einiges an Zeit von Nöten.

Gruss