Victoria Mary Atkins est née le 22 mars 1976 à Londres. Elle est la fille de Robert Atkins, ancien député conservateur et député européen, et de Dulcie Atkins, conseillère municipale conservatrice. On lui a diagnostiqué un diabète de type 1 à l'âge de trois ans. Atkins reçoit une éducation privée à l'Arnold School, une école mixte indépendante située à Blackpool, dans le Lancashire. Elle étudie le droit au Corpus Christi College de Cambridge.
Atkins est admise au barreau (Middle Temple) en 1998. Elle travaille comme avocate dans le domaine de la fraude à Londres.