Originaire de Saint-Pétersbourg, en Russie, Anna Zotova a été repérée par une relation familiale. Après avoir vu Anna lors d'un dîner, le directeur d'une école de mannequins a dit à la mère de Anna Zotova qu'elles n'avaient "pas le choix", ni elle ni sa fille et que la carrière qui l'attendait était celle de mannequin. Son physique était indéniablement superbe et elle a décroché son premier grand contrat de mannequinat à l'âge de 14 ans à Tokyo, au Japon.
Selon Anna Zotova, le mannequinat peut générer une addiction aux voyages, avec des opportunités uniques de voir le monde. En raison de son amour pour les beaux-arts et les musées, elle a reçu le surnom de "maniaque des musées" après avoir passé huit heures à observer les œuvres d'art, lors d'une visite au Metropolitan Museum of Art de New York. Au-delà des expositions d'art, le yoga Bikram l'aide, non seulement à entraîner son corps, mais aussi à méditer partout où elle se trouve, surtout après un long vol transatlantique. Elle est également passionnée par la plongée sous-marine, plus particulièrement dans la mer Rouge, pour le silence, la paix et la beauté d'être entourée de poissons arc-en-ciel de toutes parts.
Bien que le mannequinat soit son travail à plein temps et sa passion, Anna Zotova a trouvé le temps de terminer sa formation universitaire, en étudiant le droit à l'Académie russe des douanes, en travaillant comme agent des douanes durant six mois et en obtenant le grade militaire de lieutenant des autorités douanières de Russie. Son récent photoshoot pour Dolce & Gabbana fait partie de ses dernières campagnes les plus impressionnantes.