Анна Ивановна Куркурина родилась в Краматорске, Донецкая область, Украина (Kramatorsk, Donetsk, Oblast Ukraine). В детстве она мечтала работать с животными и даже не помышляла о спортивной карьере. Анна прекрасно училась и окончила школу с медалью.
В 16-летнем возрасте она перенесла серьезную психологическую травму, когда на ее глазах убивали бездомных кошек и собак. По ее словам, она готовилась пойти на выпускной, но, после увиденного, испытала шок и осталась дома. За несколько последующих дней Куркурина практически вся покрылась сединой и пигментными пятнами. С тех самых пор Анна постоянно красит свои волосы.