Familien flyttet til Paisley, Renfrewshire i Scotland da hun var fire år og bodde der fra 1979 til 1985. Hun gikk på Primary School. Hun gikk også på Roundhay School, i Roundhay-området av Leeds, en skole hun senere omtalte at hadde «sviktet» skolelevene. Hun bodde deretter et år i Canada. Truss har priset deres sammenhengende læreplan og den kanadiske holdning at det er «veldig bra å være blant de beste av klassen», i kontrast til hennes utdannelse ved Roundhay School. Hun studerte filosofi, politikk og økonomi ved Merton College, Oxford, hvor hun ble uteksaminert i 1996.