Who was the first explorer to make history?

That would depend on whether that explorer,s history is to be recorded or inferred.

Inferred = The first humans to leave Africa made history by beginning the human colonization of the planet.

I believe one of the oldest recorded historical tale is that of Gilgamesh.