Matchman jest dość innowacyjną strzelaniną, w której gracz zajmuje się eksterminacją przeciwników oraz rozwiązywaniem prostych łamigłówek.W trakcie właściwej rozgrywki przejmuje się kontrolę nad postacią tytułowego człowieka-zapałki. Wątek fabularny omawianej produkcji wyraźnie nawiązuje do baśni autorstwa braci Grimm oraz Hansa Christiana Andersena. Akcja opisywanej gry toczy się w fikcyjnej krainie fantasy, zamieszkiwanej przez wiele zabawnie wykonanych stworów znanych z popularnych bajek.Zabawa koncentruje się na pokonywaniu plansz zlokalizowanych w różnych miejscach baśniowej krainy. Do likwidacji potworów oraz rozwiązywania zagadek wykorzystuje się żywioł ognia, podpalając różne części ciała człowieka-zapałki. W zależności od wybranej akcji można się w taki sposób uzbroić w narzędzie zagłady czy wyposażyć głównego bohatera w plecak odrzutowy. W miarę rozwoju zabawy gracz poznaje nowe akcje. Jedyny wyjątek stanowią bossowie, których pokonanie wymaga zazwyczaj podjęcia ściśle określonych czynności. Przykładowo, w celu zlikwidowania Baby Jagi należy obrzucać wiedźmę jabłkami tak długo aż eksploduje jej brzuch.Oprócz fabularnej kampanii singleplayer w omawianej grze zawarto także tryb o nazwie Commuter Mode. Przygotowany on został z myślą o osobach znajdujących się w podróży, a założeniem tego trybu jest umożliwienie graczowi prowadzenia rozgrywki z wykorzystaniem tylko jednej ręki.Matchman wyróżnia się za sprawą bardzo nietypowej oprawy audiowizualnej. Grafika utrzymana jest mianowicie w biało-czarnej stylistyce, a pojawiające się na ekranie obiekty nakreślone są z wykorzystaniem kilku najprostszych kształtów. Zmagania prezentowane są na górnym ekranie konsoli DS. Podobnie jak w klasycznych platformówkach, główny bohater ukazywany jest z boku, przemieszczając się w stronę prawej krawędzi ekranu.