Hyde-Smith ble født i Brookhaven i Mississippi og gikk på Copiah–Lincoln Community College og University of Southern Mississippi. I 1999 ble hun valgt inn i Mississippis delstatssenat som en demokrat. Hun representerte det 39. distrikt fra 2000 til 2012. I 2010 byttet hun parti og ble en republikaner på grunn av sine konservative meninger. I 2011 ble Hyde-Smith den første kvinnen til å bli valgt til Mississippi Agriculture Commissioner.