W 2015 po raz pierwszy została wybrana do Izby Gmin. Jej kampanię wyboroczą w okręgu w hrabstwie Lincolnshire, wspierał m.in. były premier John Major. Uzyskiwała reelekcje w tym samym okręgu, podczas wyborów parlamentarnych w 2017, 2019 i 2024.
W trakcie kampanii przed referendum w 2016, opowiadała się za pozostaniem Zjednoczonego Królestwa w Unii Europejskiej (blisko 70% głosów w jej okręgu wyborczym oddano za brexitem).
Od 2018 do 2023 pełniła niższe funkcje rządowe (m.in. podsekretarza parlamentarnego ds. kobiet, ministra stanu ds. więziennictwa i probacji, a także sekretarza finansowego HM Treasury). 13 listopada 2023 została ministrem zdrowia i opieki społecznej w . Pozostała na tym urzędzie do czasu dymisji gabinetu, po przegranych przez konserwatystów wyborach w 2024. Sprawuje to samo stanowisko w gabinecie cieni utworzonym przez Rishiego Sunaka.
7 lipca 2024 ogłosiła, że będzie się ubiegać o funkcję lidera Partii Konserwatywnej, w zaplanowanych sierpień wewnątrzpartyjnych wyborach. 24 lipca wycofała się z tych wyborów, a następnie udzieliła w nich poparcia Robertowi Jenrickowi. W listopadzie 2024, po wyborze Kemi Badenoch na stanowisko lidera partii, Victoria Atkins pozostała w składzie gabinetu cieni. Objęła w nim funkcję ministra środowiska.