Né à Leningrad en 1966, Vladimir Vertlib quitte l’URSS avec sa famille et sillonne une grande partie de l’Europe avant de s’installer de manière plus pérenne en Autriche. Ces nombreuses migrations ont profondément marqué l’écrivain. Il a ensuite suivi un cursus en économie politique à l'Université de Vienne et commence sa carrière professionnelle dans différents secteurs.
En 1993, il se lance dans l'écriture et son premier livre est publié en 1995. Son ouvrage le plus connu est L'Étrange mémoire de Rosa Masur, publié en allemand en 2001 et traduit en français en 2016 aux éditions Métailié : il a reçu pour ce roman le prix Anton Wildgrans.