Hun har jobbet som IKT-sjef i Ørland og Bjugn kommune. Leirtrø har vært medlem av Arbeiderpartiet siden 1993. Hun har sittet en periode i kommunestyret i Ørland og tre perioder på fylkestinget i Sør-Trøndelag; fra 2013 som helstidspolitiker. I fylkestinget har hun vært fraksjonsleder i Samferdselskomiteen. I Stortingsvalget 2017 ble hun valgt inn som Arbeiderpartiets fjerdekandidat fra Sør-Trøndelag. og i 2021 ble hun valgt inn som Arbeiderpartiets tredjekandidat fra Sør-Trøndelag valgkrets. Medlem av Stortingets transport- og kommunikasjonskomité siden 2017.