Jeszcze jako student zaczął zamieszczać swoje rysunki w miesięczniku Polska oraz w tygodnikach Szpilki i Kultura. W latach 1970-72 Dudziński mieszkał w Londynie, współpracując z pismami undergroundu OZ, Ink, Frendz i Time Out.
W 1977 roku zaproszony został na Międzynarodową Konferencję Grafików w Aspen, Kolorado. Po przyjeździe do Stanów postanowił zamieszkać w Nowym Jorku. W latach 1982 − 1990 wykładał w Parsons School of Design w Nowym Jorku. Współpracował m.in. z: The Atlantic, Monthly, The Boston Globe, Newsweek, The New York Times, Playboy, Rolling Stone, Vanity Fair, The Washington Post oraz Time.
Wyobraźnia Andrzeja Dudzińskiego ma korzenie w surrealizmie i przejawia się groteskowym przeskalowywaniem form, absurdalnym dowcipem w mieszaniu porządków świata ludzi, zwierząt i przedmiotów, zaskakującym przemieszczaniem i nakładaniem się na siebie technik collage'u, rysunku, malarstwa, intuicyjnym i arbitralnym dysponowaniem kolorem.
Dudziński był laureatem wielu prestiżowych nagród, przyznawanych w kraju i za granicą m.in. przez Międzynarodowe Targi Książki w Berlinie, Polskie Towarzystwo Wydawców Książek, Society of Newspaper Design, The Arts Directors Club of New York, Society of Illustrators, The American Institute of Graphic Arts, London Advertising Awards Committee.