Халеда Зіа народилась в родині бізнесмена в окрузі Дінаджпур, який на той час був частиною Британської Індії. 1960 року вона закінчила школу та вийшла заміж за капітана пакистанської армії Зіаура Рахмана. 1971 року Східний Пакистан в результаті визвольної війни проголосив незалежність і почав називатись Бангладеш. Рахман був одним героїв війни за незалежність, дослужився до звання генерала, а у 1975 році організував військовий переворот, в результаті якого ста фактичним лідером країни. 1977 року Рахмана було обрано президентом, Халеда Зіа стала першою леді Бангладеш, але в політиці на той час участі не брала. Для посилення влади Рахман заснував Націоналістичну партію Бангладеш (НПБ). 1981 року його було вбито групою офіцерів, які спробували здійснити переворот.