Халеда Зия родилась 15 августа 1945 г. в округе Динаджпур, штате Восточная Бенгалия, Индия (нынешняя Бангладеш) в семье бизнесмена Искандера Маджумдара. Училась в школе для девочек в Динаджпуре, затем в колледже имени Сурендранатха Банерджи, в 1965 г. прервала учебу.
После убийства в 1981 г. мужа Зиаура Рахмана, президента Бангладеш и лидера борьбы за независимость страны, Халеда Зия вступила в 1982 г. в основанную им Националистическую партию Бангладеш (НПБ). В 1984 г. стала председателем НПБ.
С 1983 по 1990 гг. боролась против военной хунты генерала Мухаммеда Хуссейна Эршада. Возглавляла общенациональную кампанию за свержение Эршада, проведение свободных и честных выборов. За время его правления Халеда Зия подвергалась семи арестам.
В 1991 г. заняла пост премьер-министра Бангладеш, став первой женщиной на этом посту. За этот период провела ряд важных социально-экономических реформ, нацеленных на улучшение системы образования и внедрение программ по борьбе с бедностью. Весной 1996 г. в связи с протестами оппозиции была вынуждена оставить этот пост, передав власть временному правительству.
В 2001 г. вновь стала премьер-министром, оставалась в этой должности до 2006 г. Уделяла внимание развитию частного сектора и льготного кредитования для крестьян. В начале 2000-х гг. была членом парламента.
В сентябре 2007 г. была арестована по обвинению в коррупции и приговорена к тюремному заключению, освобождена под залог в сентябре 2008 г. Впоследствии в отношении экс-премьера возбудили еще десятки дел. В 2018 г. была приговорена к длительным тюремным срокам по обвинению в коррупции, в марте 2020 г. она была освобождена после того, как правительство приостановило ее тюремное заключение (впоследствии это положение применялось неоднократно при условии, что она не будет выезжать за границу и получать лечение по месту жительства). В связи с отказом властей разрешить экс-премьеру выезд за границу на лечение в стране проходили многотысячные демонстрации.
В августе 2024 г. экс-премьер была освобождена на фоне антиправительственных протестов. В начале 2025 г. суд оправдал ее по последнему коррупционному делу. Заявляла о намерении участвовать в выборах 2026 г. Однако была госпитализирована в ноябре 2025 г., скончалась 30 декабря 2025 г.
В 2005 г. журнал Forbes назвал её одной из самых влиятельных женщин мира.
Была вдовой. Исповедовала ислам.

Зия ур-Рахман, Халеда