Wenn man wirklich eine Geschichte erzählt, so macht man das quasi immer im Präteritum. Alle Romane sind so geschrieben.
Wenn jemand im Alltag kurz wiedergibt, was gestern passiert ist, fällt das aber nicht unter "Geschichte erzählen", sondern wird typischerweise im Perfekt berichtet.
Im Allgemein gilt Erzählung mit Perfekt als ungebildet ?
Nicht unbedingt "ungebildet", aber es klingt ungewohnt-seltsam und bestenfalls absichtlich rhetorisch so gewollt. Ratschlag: Nutze Präteritum.