Карьера популярной певицы началась в 2002 году, когда она стала участницей группы "ВИА Гра". Она привлекла внимание своим ярким вокалом и сценической харизмой. Анна Седокова стала одной из самых популярных участниц группы и записала несколько хитовых песен, таких как "Стоп! Снято!", "Биология" и "Научись