Well have you seen all the Ruins in the World that contain Loot for you to find? Alone those do tell a Story of some ancient civilization living in the World before Steve showed up.
There is Theories that Endermen were just like Steve before they went to The End, but ate too many Chorus Fruits over the generations which turned them into the tall natively teleporting Guys they are now, and that the same thing happened to the Silverfishes from the Strongholds to turn them into Endermites.
Or that they went to the End in the first place because they caused a Wither outbreak of sorts from the Nether into the Overworld, and had to bunker down in Strongholds just to be safe.
Or that the Illagers/Pillagers try to use the Magical properties of Lapis to re-summon “Steves” but failed at it resulting in Zombies and Skeletons instead. And they definitely KNOW that Stuff can spawn out of literally nowhere, such as Cats and Iron Golems around a Village.
You typically explore the History in the order that it happens even, as normal Dungeons on the surface dont usually have Enchanted Tools or Diamond Tools, while in the Nether Enchanted Stuff does show up, and in the End they have Enchanted Diamond Tools and Wings to fly with.
(and no, i dont believe all the MatPat Theories, only the ones where I think they make sense, which is very few)
There is lots of stuff hidden in plain sight. You just need to combine them properly and you can speculate over the History of the Minecraft World.
The way I am gonna do History is similar to this approach.
Though I am not averted from adding a sort of Atlantis alike advanced City with actual related Lore and optional Population in it later on.
And I should mention that the Main Menu, or something similar to a Main Menu is going to have the insides of a small to medium Spaceship/Spacestation in it, with a Hologram of your World in the Room the Camera is initially placed at. I am not sure if I make it just decorative background Stuff or if I let people roam around in it.