Gajto Gazdanov wordt in 1903 in Sint Petersburg geboren als zoon van een boswachter. Zij reizen heel Rusland door, van Wit-Rusland tot aan Siberië tot zijn vader in 1911 komt te overlijden. Kort daarop gaat Gajto naar de Kadettenschool en wordt hij soldaat bij de Witte Garde. Hij verhuisd via Istanbul en Bulgarije (waar hij zijn gymnasium afrondt) naar Parijs. Daar werkt hij onder andere als redacteur en in 1926 verschijnt zijn eerste verhaal in een literair tijdschrift. Hij gaat literatuurgeschiedenis, economische wetenschappen en sociologie aan Sorbonne studeren en in 1928 verschijnt zijn eerste roman, Een avond met Claire.
Tijdens de Tweede Wereldoorlog steunt Gazdanov het verzet in Parijs als informant en uitgever van een ondergronds tijdschrift. In 1947 verschijnt zijn derde roman Het fantoom van Alexander Wolf in het tijdschrift Novy zjoernal dat in New York wordt uitgegeven en kort daarop wordt het boek uitgegeven in Amerika, Engeland, Frankrijk, Italië en Spanje. Vanaf 1953 werkt hij voor Radio Liberty, eerst als redacteur, later als nieuwschef en hoofdredacteur. In 1971 overlijdt Gajto Gazdanov aan longkanker in München. Hij wordt in Parijs begraven. Pas in 1988 verschijnt de eerste publicatie van zijn werk in Rusland.