Анна Селезньова народилася 29 липня 1990 в Москві. Її знайшов скаут в 2007 році в McDonald's.
Незабаром після цього вона уклала ексклюзивний контракт з агентством Silent Models і переїхала до столиці моди Париж через два місяці.
Селезньова відразу почала працювати в області високої модиу. На весняних показах прет-а-порте 2008 в Парижі Селезньова дебютувала на показах Dries Van Noten, Celine і Akris.
Через місяць Селезньова вже з'явилася на обкладинці Vogue Italia. Далі Селезньова знімається для модних журналів Vogue Париж, ID і V.
Вона була на обкладинках п'яти міжнародних видань Vogue, працюючи з провідними фотографами Маріо Тестіно, Стівеном Майзелем і Пітер Ліндбергом.
У ході своєї короткої кар'єри Селезньова вже з'явилася в кампаніях для колекцій Calvin Klein, Yves Saint Laurent, Versace, Guerlain "Aqua", і Emporio Armani.
Портфоліо Анни також включає участь у показах Balmain, Chanel, Dior, Lanvin, Dries Van Noten, Hermes, Yves Saint Laurent, Valentino, Louis Vuitton, і Jean Paul Gaultier.
Vogue Париж оголосив Селезньову однією з топ-30 моделей 2000-х років. На данній момент вона займає 18 позицію серед топ-моделей світу: