Halda Alíz szegény felvidéki családban született, szüleit korán elvesztette. 1945-től élt Budapesten, kezdetben gépíróként, szövőnőként, csomagolóként dolgozott.
1946 és 1949 között a Színművészeti Akadémia hallgatója, és ezzel egy időben a Népi Kollégiumok Országos Szövetségének tagja volt. 1947-től 1956-ig a Magyar Kommunista Párt, illetve a Magyar Dolgozók Pártja tagja.
1949-1950-ben a Nemzeti Színház könyvtárosaként dolgozott. 1950-től 1955-ig, valamint 1956 szeptemberétől 1957 márciusáig a Magyar Rádió irodalmi osztályának szerkesztőjeként tevékenykedett.
Első férjétől, Fekete Sándor újságírótól 1952-ben vált el. 1953 és 1958 között elvégezte az ELTE magyar szakát. Az 1956-os forradalom idején már Gimes Miklósnak, a Szabad Nép újságírójának menyasszonya volt. Gimes Miklós a Nagy Imre körül szerveződő ellenzéki értelmiségi kör tagjaként részt vett a forradalomban, október 23. után a Magyar Szabadság című napilap szerkesztője lett.
A forradalom leverése után, 1956. december 5-én letartóztatták és 1958. június 16-án a Nagy Imre-per harmadrendű vádlottjaként kivégezték. Halda Alíz ezután jórészt alkalmi munkákból élt, 1962-től 1983-ig, nyugdíjazásáig a Fényes Elek Szakközépiskola Leánykollégiumának igazgatója volt.
A hetvenes évek végétől segítette a részben ötvenhatos elítéltekből szerveződött demokratikus ellenzék munkáját, amelyben a rendszerváltásig részt vett. 1988 és 1990 között a Történelmi Igazságtétel Bizottság vezetőségi tagja lett, majd részt vett Nagy Imre és mártírtársai, köztük Gimes Miklós újratemetésének szervezésében.
A Szabad Kezdeményezések Hálózata, majd 1988-ban az Szabad Demokraták Szövetsége alapító tagja, 1991-től 1998-ig országgyűlési képviselő volt. 1999-től 2006-ig az SZDSZ. XII. kerületi Szervezetének elnöke és a párt Országos Tanácsának tagja volt.
1996-ban Nagy Imre-emlékplakettel jutalmazták. 2002-ben megjelent, Magánügy című könyvében elsősorban Gimes Miklóshoz fűződő viszonyáról ír. Megrendítő hangon számol be arról, hogyan érintette a forradalom és a megtorlás kettejük kapcsolatát, valamint számos adalékkal szolgál a hatalmi rendszer működésének hátteréről.