It's arguable that a story needed to be told the moment that Star Wars (1977) became Episode IV : A New Hope.
But yeah most of that story didn't need telling (the OT had already given us all the information), indeed doing prequels that avoided telling that story but still told us stuff we didn't know could have made much more dynamic and interesting pieces of cinema.