Мама научила её играть в шахматы в 7 лет[5]. В 1997 году в Киеве победила на чемпионате Украины среди девочек до 12 лет[6]. В 1998 и 1999 годах победила на чемпионатах Украины среди девочек до 14 лет[6]. В 2000—2002 годах занималась шахматами в харьковской спортивной школе олимпийского резерва, в этот период её тренером был международный мастер Артём Цепотан[5]. В 2000 и 2002 годах выигрывала чемпионат Украины среди девушек до 20 лет[6].
В 2002 году вместе с украинской национальной командой Ушенина завоёвывает золотые медали на чемпионате Европы среди девушек до 18 лет. Кроме того, получает серебряную медаль за результат 4½ из 6 на первой доске.
В 2003 году получила звание международного гроссмейстера среди женщин.
В 2005 году победила на чемпионате Украины среди женщин[6] в Алуште. На первенстве Европы среди женщин в Пловдиве заняла 3-е место.
На олимпиаде в 2006 году в Турине играла на запасной доске; команда завоевала золотую медаль[5].
В 2007 году на командном первенстве Европы в Ираклионе завоевала золотую медаль на 3-й доске с результатом 5 из 7 в составе женской национальной команды Украины.
В Екатеринбурге в 2007 году на командном первенстве мира играла на 2-й доске, команда, так же, как и Анна (6½ из 9), завоевала бронзовые медали. Ей присвоено звание международного мастера среди мужчин.
На олимпиаде в 2008 году в Дрездене вместе с командой добилась 2-го места, играла на 3-й доске[5].
В Стамбуле (Турция) на 40-й Международной шахматной Олимпиаде (с 27 августа по 9 сентября 2012 года) в составе женской сборной Украины представительница Харьковского «Динамо» Анна Ушенина заняла 3-е место и набрала на своей доске 7 очков из 10 возможных (без единого поражения), внеся существенный вклад в итоговый результат команды.
В Астане (Казахстан) на 4-м командном чемпионате мира (со 2 по 13 марта 2013 года) Анна Ушенина стала победительницей в составе женской сборной Украины, а также заняла 2-е место на 2-й доске, набрав 6 очков из 8 возможных.
2 апреля в Киеве сыграла первый в истории Украины поединок по продвинутым шахматам. Её партия с международным мастером Еленой Бойцун закончилась вничью[9].
В составе сборной Украины стала победительницей командного чемпионата Европы, проходившего в Варшаве с 7 по 17 ноября 2013 года, а также завоевала бронзовую медаль на 2-й доске с результатом 6,5 очков из 8.