Shabana Mahmood po raz pierwszy została wybrana do Izby Gmin w wyborach parlamentarnych w 2010 roku. Jest jedną z dwóch pierwszych w historii posłanek muzułmanek azjatyckiego pochodzenia wybranych do Izby Gmin (wraz z Yasmin Qureshi). Po przegranych przez labourzystów wyborach, w latach 2010–2015 pełniła funkcję minister ds. uniwersytetów w gabinecie cieni, następnie była rzeczniczką prasową Ministerstwa Skarbu w gabinecie cieni Eda Milibanda. W 2015 krótko pełniła funkcję Głównego Sekretarza Skarbu w gabinecie cieni. Zrezygnowała po nieporozumieniach z Jeremym Corbynem (była w Partii Pracy stronniczką Owena Smitha). Po wyborach w 2019 była wiceprzewodniczącą grup parlamentarnych ds. Bangladeszu i Igrzysk Wspólnoty Narodów. W 2021 dołączyła do gabinetu cieni Keira Starmera jako krajowa koordynatorka kampanii Partii Pracy, zasiadała w Krajowym Komitecie Wykonawczym Partii Pracy. Od początku obecności w parlamencie jest wybierana z okręgu Birmingham Ladywood.
5 lipca 2024 objęła stanowiska ministra sprawiedliwości i lorda kanclerza w gabinecie Keira Starmera. Sprawowała je do 5 września, gdy w następstwie rekonstrukcji gabinetu objęła urząd ministra spraw wewnętrznych. Utrzymała to stanowisko w kolejnym gabinecie, utworzonym przez Andy’ego Burnhama.