Victoria Elizabeth "Vicky" Horner urodziła 11 maja 1976 w Newcastle upon Tyne w Wielkiej Brytanii. Swoją karierę sportową jako pływaczka rozpoczęła w 1995 roku w wieku 19 lat jako reprezentantka Wielkiej Brytanii, występując po raz pierwszy na Mistrzostwach Europy w pływaniu w Wiedniu w Austrii, zdobywając brązowy medal w sztafecie 4x200 metrów stylem dowolnym razem z Claire Huddart, Katją Goddard i Alex Bennett z czasem 8:14.31 sek.