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