Na plzeňské Západočeské univerzitě studovala Fakultu ekonomickou, kde získala titul Ing. Ještě před dokončením studií pracovala jako projektová manažerka pro společnost Czech Business Leaders Forum. Roku 2001 ji v Bruselu zaměstnala organizace CSR Europe, v jejímž oddělení komunikace a členská základna vydržela tři roky jako koordinátorka projektových portfolií. Spolupracovala tak se samotnou Evropskou komisí.
V Čechách se věnovala projektům EU, které řídila v pražském Evropském centru pro veřejnou správu. Pracovala i jako senior konzultantka firmy Deloitte či v České správě sociálního zabezpečení. V roce 2011 přešla na ministerstvo pro místní rozvoj, kde například zastupovala ředitele odboru evropských záležitostí nebo vedla odbor přípravy programového období 2014-20.
V červnu 2014 se stala ředitelkou odboru EU fondů v rámci Sekce pro evropské záležitosti při Úřadu vlády. V říjnu dostala nabídku vstoupit do vlády.
V prosinci 2017 Šlechtovou jmenoval prezident Miloš Zeman ministryní obrany ve vládě Andreje Babiše. Tato vláda nezískala důvěru a v nové vládě ji v červnu 2018 vystřídal Lubomír Metnar.
V letech 2017 až 2021 byla poslankyní za hnutí ANO v Plzeňském kraji.