W latach 1981–1989 zaangażowany w działalność NSZZ „Solidarność””. W 1990 uzyskał mandat radnego Rady Dzielnicy Zwierzyniec w Krakowie z ramienia Komitetu Obywatelskiego. W tym samym roku rozpoczął pracę w Urzędzie Wojewódzkim w Krakowie. Od 1 września 1992 do 10 kwietnia 2010 pełnił funkcję sekretarza generalnego Rady Ochrony Pamięci Walk i Męczeństwa. Pełniąc tę funkcję odniósł liczne sukcesy, m.in. w sprawie cmentarza i pomnika ofiar zbrodni w Jedwabnem czy wieloletniej skutecznej batalii o odbudowę i ponowne uroczyste otwarcie Cmentarza Obrońców Lwowa. Był Wiceprzewodniczącym i Sekretarzem Komisji ds. Upamiętnienia Ofiar Zbrodni Katyńskiej przy Prezesie Rady Ministrów (1994–1998).
tablica pamiątkowa odsłonięta 11 kwietnia 2012 w Krakowie w Zespole Szkół Zawodowych nr 1 im. ks. kard. Adama Stefana Sapiehy przy ulicy Rzeźniczej 4, gdzie mieściło się niegdyś Technikum Geologiczne, którego absolwentem był Andrzej Przewoźnik[8]
tablica pamiątkowa odsłonięta 19 kwietnia 2011 r. na Cmentarzu Poległych 1920 r. w Radzyminie
tablica upamiętniająca odsłonięta 16 kwietnia 2012 obok Krzyża Katyńskiego na Cmentarzu Centralnym w Szczecinie[9]
tablica pamiątkowa odsłonięta 21 kwietnia 2017 roku w Budapeszcie na Węgrzech w Parku Męczenników Katynia[10]
Odznaczenia
Krzyż Wielki Orderu Odrodzenia Polski (pośmiertnie, postanowieniem z 16 kwietnia 2010 marszałka Sejmu Bronisława Komorowskiego wykonującego obowiązki prezydenta RP, na wniosek Kapituły Orderu Odrodzenia Polski „za wybitne zasługi w służbie państwu i społeczeństwu”)[11]
Krzyż Oficerski Orderu Odrodzenia Polski (2000)[12]
Krzyż Kawalerski Orderu Odrodzenia Polski (1995)[13]
Przewoźnik Andrzej, Polskie cmentarze wojenne w Iranie = Polish War Cemeteries in Iran, Warszawa, Oficyna Wydawnicza „Adiutor”, 2002, 60 s.; wyd. 2. uzupełnione, Warszawa, Rada Ochrony Pamięci Walk i Męczeństwa, 2012, 67 s.
Kunert Andrzej Krzysztof, Przewoźnik Andrzej, Stolarski Rafał E. (red.), Polacy w Iranie 1942-1945, t. 1, Warszawa, Rada Ochrony Pamięci Walk i Męczeństwa, Oficyna Wydawnicza „Adiutor”, 2002, 559 s.
Przewoźnik Andrzej, Adamska Jolanta, Katyń. Zbrodnia. Prawda. Pamięć, Warszawa, Świat Książki, 2010, ISBN 978-83-247-2036-1 (wydana pośmiertnie).
Kiss Csaba Gy., Przewoźnik Andrzej, Tam na północy. Węgierska pamięć polskiego września, Wydawnictwo Most, 2010.
Przewoźnik Andrzej, Cmentarze katyńskie, Wydawnictwo Terra Nova, ISBN 978-83-89474-12-4.
Gałęzowski Marek, Przewoźnik Andrzej, Gdy wódz odchodził w wieczność..., ISBN 83-89474-13-1.
Andrzej Przewoźnik Andrzej, Strzembosz Adam, Generał Nil, 1999.
↑5 lipca 2005 „Rzeczpospolita” podała informację, że w krakowskim oddziale IPN znaleziono dokument obciążający Przewoźnika jako agenta SB. Według opisywanego dokumentu Przewoźnik miał donosić na współpracowników z PAX-u. W reakcji na tę wiadomość szef kolegium IPN Sławomir Radoń stwierdził, że Przewoźnik nie może już być kandydatem na szefa IPN, bo ustawa o Instytucie dyskwalifikuje kandydata, wobec którego w archiwach IPN jest choćby najmniejsza informacja o jego możliwych związkach z tajnymi służbami PRL. Z tą opinią nie zgodzili się inni członkowie kolegium ani p.o. prezesa IPN Leon Kieres. Jeden z najpoważniejszych potencjalnych kontrkandydatów na stanowisko szefa Instytutu Antoni Dudek ogłosił, że nie będzie kandydował. Wkrótce okazało się, że dokument jest wątpliwej autentyczności, a na światło dzienne wydobył go bliski współpracownik Jana RokityZbigniew Fijak. 29 listopada 2005 Sąd Lustracyjny orzekł, że Andrzej Przewoźnik nie był agentem SB. Nie ma żadnych materiałów, nawet ustnych, żeby Andrzej Przewoźnik zobowiązał się do współpracy. Wręcz przeciwnie, wykazał, że takiej współpracy nie chce podjąć – powiedziała sędzia.