Po raz pierwszy pojawił się na wielkim ekranie w 1984 roku w filmie "
Dzień czwarty". W Teatrze Telewizji zadebiutował rolą Stefana w spektaklu "Lekarz bezdomny".
Pierwszym miejscem pracy młodego aktora był Teatr Współczesny, gdzie zadebiutował 24 stycznia 1991 roku rolą Sebastiana w sztuce "Wieczór trzech króli" w reżyserii
Macieja Englerta. Na deskach Współczesnego wystąpił jeszcze 16 maja 1992 roku w sztuce "Tacy byliśmy".
Na etacie we Współczesnym aktor pozostawał w latach 1990 - 1993. Od 1993 do 1998 roku aktor pozostawał bez teatralnego etatu, by od 1998 roku związać się z Teatrem Narodowym.
Artur Żmijewski to genialny odtwórca ról dramatycznych - zdecydowany lider w tej dziedzinie, choć skutecznie "depczą mu po piętach" aktorzy, z którymi śmiało tworzyć może drużynę polskich muszkieterów teatru:
Piotr Adamczyk,
Mariusz Bonaszewski,
Andrzej Zieliński. Równie znakomity w refleksyjnych filmowych opowieściach o życiu i miłości, co w dramatach i sensacji. Często spotyka się we wspólnych produkcjach z
Małgorzatą Foremniak,
Stanisławą Celińską,
Bogusławem Lindą,
Markiem Kondratem i wspomnianym już,
Andrzejem Zielińskim.