Jako 5-letni chłopiec wraz z matką i babką został wywieziony na Sybir. Po 6 latach wrócili do Polski i zamieszkali w Gdańsku. Tam w 1953 r. Gwiazda rozpoczął studia na Politechnice Gdańskiej, skąd w 1955 roku został relegowany i powołany do wojska. W 1956 r. został zwolniony ze służby wojskowej i znów przyjęty na uczelnię. Studia ukończył w 1966 r. Brał udział w wydarzeniach marcowych (1968), oraz w grudniowych (1970). W 1973 r. został zwolniony z politechniki i podjął pracę w Zakładach Okrętowych Urządzeń Elektrycznych i Automatyki ELMOR. W 1976 r. wspólnie z żoną napisali list do Sejmu w obronie KOR-u, za co otrzymali całkowity zakaz opuszczania granic PRL oraz zaczęli być inwigilowani przez służbę bezpieczeństwa. Jako figurant otrzymał kryptonim "Brodacz", którym SB posługiwała się nieprzerwanie do końca PRL.
"Solidarność":
Pod koniec kwietnia 1978 roku założył Wolne Związki Zawodowe Wybrzeża. Po wybuchu strajku w Stoczni Gdańskiej, był członkiem władz Międzyzakładowego Komitetu Strajkowego w stoczni. Współtworzył NSZZ Solidarność. 17 września, w dniu powołania związku, został wybrany na stanowisko wiceprzewodniczącego (przewodniczącym został Lech Wałęsa, a drugim wiceprzewodniczącym Lech Kaczyński). Uczestniczył w negocjacjach ze stroną rządową w sprawie zniesienia cenzury, zalegalizowania związków zawodowych niezależnych od partii oraz uwolnienia więźniów politycznych. W dniu ogłoszenia stanu wojennego, 13 grudnia 1981 r. został aresztowany i osadzony w Strzebielinku koło Wejherowa. 22 grudnia 1982 r. został oficjalnie aresztowany i oskarżony o próbę obalenia ustroju siłą. Zwolniony 22 lipca 1984 na mocy amnestii. W latach 1986-1989 Andrzej Gwiazda był jednym z członków Grupy Roboczej Komisji Krajowej "Solidarności", która sprzeciwiała się dialogowi z władzą komunistyczną prowadzonemu pod przewodnictwem Lecha Wałęsy. Dlatego też w 1988 r. nie wszedł do Komitetu Obywatelskiego "Solidarność" i nie wziął udziału w rozmowach w Magdalence ani obradach Okrągłego Stołu. Gwiazda uważa Lecha Wałęsę za zdrajcę "ideałów sierpniowych" i do dziś podziela pogląd, że były prezydent był agentem SB.
Wycofanie:
W drugiej połowie lat 90. wycofał się z czynnej działalności politycznej. W 2005 roku, wraz z pozostałymi działaczami "Pierwszej Solidarności", zbojkotował w oficjalne obchody 25. rocznicy powstania "Solidarności", organizując niezależne uroczystości. W tym samym roku odmówił przyjęcia amerykańskiej nagrody Truman-Reagan (tzw. Medalu Wolności) przyznawanej przez Fundację Ofiar Komunizmu (The Victims of Communism Memorial Foundation). W 2006 roku odznaczony został najwyższym odznaczeniem państwowym Orderem Orla Białego. Zasiada w kapitule tego orderu.
W lutym 2007 wraz ze swoją żoną zaangażował się w obronę Doliny Rospudy przed budową na jej terenie obwodnicy Augustowa.
10 maja 2007 roku został wybrany przez Senat do Kolegium IPN.