Хьюз родилась в Париже от матери Патрисии Роуз Скалли и отца генерал-майора Гарольда Парфитта, последнего губернатора американской Зоны Панамского канала. Хьюз получила степень бакалавра в Южном методистском университете в 1977 году, где она была членом женского клуба Альфа Дельта Пи. Она работала корреспондентом телевизионных новостей с 1977 по 1984 год. В качестве корреспондента, Хьюз работала на предвыборной кампании 1980 года. В 1984 году она пошла работать в качестве координатора техасской прессы кампании Рейгана-Буша на выборах 1984 года. Позже она стала исполнительным директором Республиканской партии штата Техас.