Η Τουρκική Βαν υπάρχει εδώ και αιώνες, περιπλανόμενη ελεύθερα στα βουνά της σύγχρονης Τουρκίας. Σύμφωνα με έναν θρύλο, μια γάτα της φυλής κολύμπησε στην ξηρά από την κιβωτό του Νώε, η οποία σύμφωνα με την παράδοση προσάραξε στο όρος Αραράτ στην Τουρκία, όχι μακριά από τη λίμνη Βαν. Αν και η ακριβής καταγωγή της συγκεκριμένης φυλής είναι δύσκολο να εντοπιστεί, αρχαιολόγοι βρήκαν έργα τέχνης και κοσμήματα στην ευρύτερη περιοχή της πόλης Βαν (ανατολική Τουρκία) που χρονολογούνται τουλάχιστον πριν από 5.000 χρόνια και απεικονίζουν γάτες με εντυπωσιακή ομοιότητα στο στιβαρό σχήμα του σώματος και τα χρωματιστά σημάδια με αυτά της Τουρκικής Βαν.

Το 1955, δύο Βρετανίδες φωτογράφοι, η Laura Lushington και η Sonia Halliday, υπέγραψαν συμβόλαιο με το τουρκικό Υπουργείο Πολιτισμού και Τουρισμού για να φέρουν στη δημοσιότητα τη χώρα και να προωθήσουν τον τουρισμό στην Τουρκία, ταξιδεύοντας και φωτογραφίζοντας ανθρώπους και σημεία ενδιαφέροντος για τους τουρίστες. Ενώ βρίσκονταν στην Τουρκία, οι γυναίκες γνώρισαν και ενδιαφέρθηκαν για τις γηγενείς μεσότριχες λευκές γάτες με τα χρωματιστά σημάδια στο κεφάλι και την ουρά. Κατά τη διάρκεια της αποστολής τους δόθηκαν ως δώρο ένα ζευγάρι Τουρκικές Βαν, που τις συνόδευαν καθ’ όλη τη διάρκεια της περιοδείας τους. Έκπληκτες από την προσαρμοστικότητά των γατιών στις συνεχείς μετακινήσεις τους με το αυτοκίνητο, αλλά και από την αγάπη τους για το νερό και το κολύμπι, αποφάσισαν να επιστρέψουν στην Αγγλία μαζί με τις γάτες και ξεκίνησαν την εκτροφή και διάδοση της φυλής.
Αρχικά, η φυλή ονομάστηκε γάτα Τουρκίας, ονομασία που αργότερα άλλαξε σε Τουρκική Βαν μετά την αναγνώριση της φυλής το 1969, για να διαφοροποιηθεί από την γάτα Αγκύρας (Turkish Angora). Η φυλή είναι γενετικά διαφορετική από την γάτα Αγκύρας με πολλούς τρόπους, ο πιο αισθητός από τους οποίους είναι ο χρωματισμός του τριχώματος. Ενώ οι Αγκύρας είναι συνήθως συμπαγείς λευκές γάτες, οι Τουρκικές Βαν είναι στην πραγματικότητα σκούρα χρωματισμένες γάτες με μεγάλες λευκές κηλίδες που καλύπτουν σχεδόν ολόκληρο το σώμα τους. Η φυλή από το 1982 και μετά έφτασε στην Αμερική και έκτοτε έγινε γνωστή παγκοσμίως.