V jej štyroch rokoch sa rodina Trussovej presťahovala do Škótska, kde budúca premiérka vyrastala. V roku 1996 vyštudovala filozofiu, politológiu a ekonómiu na Mertonovej koľaji Oxfordskej univerzity. Na štúdiách sa pripojila k stredoľavým liberálnym demokratom, a dokonca predsedala ich študentskej odbočke na univerzite. Na konferencii tejto strany v roku 1994 sa vyslovila za zrušenie monarchie a delegátom zjazdu v Brightone povedala: "My liberálni demokrati veríme v príležitosti pre všetkých. Neveríme, že sa ľudia rodia pre vládnutie."
Neskôr ale vstúpila do Konzervatívnej strany. Následne pracovala v súkromnom sektore ako ekonómka a od roku 2006 bola zvolená za radcu v Greenwichi v juhovýchodnom Londýne.
Do vysokej politiky vstúpila Trussová v roku 2010 zvolením do parlamentu. Potom bola štátnou podtajomníčkou pre starostlivosť o deti a vzdelávanie a v rokoch 2014 až 2016 ministerkou životného prostredia a vidieka vo vláde Davida Camerona. Ako ministerka vyhlasovala, že za klimatické zmeny môže ľudská činnosť.
Potom do roku 2017 prevzala vo vláde Theresy Mayovej vedenie ministerstva spravodlivosti, ako prvá žena v tejto funkcii. A ďalej bola dva roky hlavnou tajomníčkou ministerstva financií a od septembra 2019 tiež šéfkou vládneho úradu pre rovnaké príležitosti. Milovníčka karaoke Trussová, drobná blondína s rovnými vlasmi, je vydatá za účtovníka Hugha O'Learyho a majú spolu dve deti.