The evidence to suggest the Vex were created by the traveler is that the Vex are referenced as the "gardeners" of the black garden, they are also said to be born in the black garden, meaning they originally came from Mars. If the Vex are an ancient race, and have ruins buried on our planets (Venus, Mercury, Mars) with the exception of Earth, and these ruins were present before our expansion to these planets, it was my best guess that they were created by the Traveler who visited these planets beforehand and left them abruptly (yet somehow still terraformed them). You will also notice that in the Black Garden, only the current Vex model is worshiping The Darkness, we know from VoG that older models existed before the current Vex we see in the game, this suggest the Vex were developing for some time before they found the Black Garden. Lastly, the Vex seem unwilling to simply erase humanity from existence via VoG, vaguely hinted to the fact that they can't as we share a parallel timeline.

The gate to the black garden is on Mars, its consistently said that the ruins of Venus predate humanity, long before the traveler comes to our solar system

At the end of the mission to destroy the heart of the black garden your ghost says "We're back..on Mars" and in the recently added crucible map of The Black Garden, Pantheon, the garden is located on Mars. The garden itself was isolated from space and time, and it may be impossible to determine where it was originally from, but since it returned to Mars I just assumed it was originally apart of that planet. You are right about the ruins though, however, the Vex are prolific time travelers...