Анна Юрьевна Ушенина родилась 30 августа 1985 года в Харькове.
В семь лет, по инициативе матери, начала заниматься шахматами, а также музыкой и рисованием.
В 1997 году Анна стала победителем на чемпионате Украины среди девочек до 12-и лет.
В 1998 и 1999 годах становилась чемпионкой Украины среди девочек до 14 лет.
В 2002 году стала победительницей на чемпионате Украины, среди девушек до 20 лет, который проходил в Краматорске.
Следующим этапом в шахматной карьере Анны стала победа со сборной Украины до 18 лет на чемпионате Европы в 2002 году.
В 2007 году получила личную золотую медаль на чемпионате Европы.
В 2008 году на олимпиаде в Дрездене, вместе с женской командой Украины завоевала бронзу.
В 2009 году на чемпионате мира среди женщин Анна заняла третье место.
В 2012 году на 40 Международной олимпиаде в Стамбуле в составе сборной Украины Анна Ушенина стала третей.
1 декабря 2012 года в Ханты-Мансийске на чемпионате мира Анна стала обладательницей шахматной короны, обыграв в финале Антуанетту Стефанову из Болгарии.