Andrzej Staszewski należy do najpłodniejszych twórców mazowieckich. Liczbę wykonanych przez niego prac rzeźbiarskich szacuje się na kilkanaście tysięcy. Podstawowym źródłem artystycznej inspiracji jest dla artysty Biblia. Czerpie z niej wiedzę, tematy, natchnienie, normy moralne i wzorce społeczno-kulturowe. Rzeźby sakralne Staszewskiego można spotkać w kilkudziesięciu kościołach i kaplicach województw mazowieckiego, podlaskiego i warmińsko-mazurskiego. Wyrzeźbieni przez artystę święci zamieszkują licznie kapliczki przydrożne. Dla indywidualnych zbieraczy Staszewski wykonuje figurki dziadów i bab wiejskich, zwierząt, postacie Żydów oraz podobizny konkretnych osób. Jak pisał w 2010 r. prof. Marian Pokropek, w twórczości Staszewskiego dostrzec można wyjątkową umiejętność obserwacji ludzi i ich cech kulturowych. W pierwszym przypadku będą to szczegóły w fizjonomii, w drugim w ubiorze, w atrybutach. W niektórych rzeźbach przedstawiających same twarze dostrzec można takie rozwiązania plastyczne, z jakimi spotykamy się w twórczości art brut, a polegające na nieświadomej deformacji wizerunku. Na wystawie twórczości Staszewskiego w Przasnyszu w 2006 r. pokazano po raz pierwszy jego obrazy, wykonane na kawałkach tkanin. Opowiadają one o relacjach artysty z Bogiem.