Truss kom inn i det britiske parlamentet i 2010 som medlem av Det konservative partiet, innvalgt for kretsen Sør-Vest-Norfolk. Før dette var hun blant annet assisterende direktør i tenketanken Reform.