Анна Седокова родилась 16 декабря 1982 года в Киеве. Она начала карьеру в группе «ВИА Гра» (2002–2004), после чего стала сольной певицей. Помимо музыки, Седокова снималась в кино, вела телевизионные программы, создала бренд одежды и написала книгу «Искусство соблазнения». Выросла в семье, переехавшей из Томска, и воспитывалась матерью после развода родителей.
Анна трижды была замужем и имеет троих детей: Алину, Монику и Гектора. В 2024 году она пережила смерть своего бывшего супруга Яниса Тиммы. Певица активно ведет аккаунты в социальных сетях, продолжая творческую деятельность.