Swoimi reportażami zdobyła rozgłos w mediach międzynarodowych. Jej książki zostały przetłumaczone na wiele języków m.in. na angielski, francuski, niemiecki, hiszpański, duński, estoński, włoski, fiński, niderlandzki, norweski, szwedzki i japoński.
Kilkakrotnie brała udział w negocjacjach dotyczących uwolnienia porwanych, między innymi w październiku 2002, podczas zajęcia przez terrorystów teatru w Dubrowce. Dwa lata później nie udało się jej dotrzeć na miejsce tragedii w Biesłanie, po tym jak zasłabła w samolocie. Sugerowała wówczas, że podano jej w herbacie szkodliwy środek.
7 października 2006 znaleziono ją zastrzeloną w windzie jej bloku przy ulicy Leśnej 8/12 koło Dworca Białoruskiego w centrum Moskwy. Na miejscu znaleziono porzucony pistolet i łuski. Wcześniej wielokrotnie grożono jej śmiercią.
Anna Politkowska występuje w ostatnim filmie Andrieja Niekrasowa pt. Bunt. Sprawa Litwinienki (2007). Twórcy tego obrazu ukazali w nim swoją wizję dzisiejszej Rosji i przedstawili tezę, że osoby niewygodne dla władz są stopniowo likwidowane. W filmie ukazano m.in.