Paper Mario maakt natuurlijk onderdeel uit van de Mario spellen, echter is de gameplay compleet anders. Zoals de naam impliceert staat papier en onderdelen hiervan in de hoofdrol; zo zijn alle karakters gemaakt van flinterdun papier en zijn er veel unieke dingen die Mario alleen maar kan doen omdat hij van papier is (zoals zichzelf opvouwen als een papieren vliegtuigje of bootje!).

De Paper Mario serie is al lange tijd bezig, de eerste game kwam namelijk uit in 2001 hier in Europa. Inmiddels bestaan er al zes verschillende games: Paper Mario, Paper Mario: The Thousand-Year Door, Super Paper Mario, Paper Mario: Sticker Star, Paper Mario: Color Splash, en Paper Mario: The Origami King. De plaatjes in de lay-out laten deze games ook op deze volgorde zien (van boven naar beneden).

De eerste Paper Mario maakt gebruik van "action commands," waarmee de speler kan beïnvloeden hoe effectief een aanval is. Zoals elk Paper Mario spel (en bijna elk Mario spel in het algemeen) moet Mario Peach redden van een slechterik.
Paper Mario: The Thousand-Year Door werd het tweede spel in de serie, gemaakt voor de GameCube. Dit spel wordt door veel fans beschouwt als het beste Paper Mario spel, met leuke gameplay en een interessant verhaal. In dit spel kun je zelfs van tijd tot tijd als Peach en Bowser spelen, al zijn dit maak kleine gedeeltes van het spel. Veel elementen van het eerste spel worden ook gebruikt wat betreft gameplay, maar het introduceert ook veel nieuwe, unieke elementen.
Super Paper Mario kwam in 2007 uit voor de Wii. Dit spel combineert elementen van een RPG (zoals de eerste twee dat ook deden) en side-scrolling platformers. Het belangrijkste element is het feit dat Mario hier van 2D naar 3D kan springen om zo puzzels op te lossen. Mario wordt ondersteunt door Peach, Bowser en Luigi.
Sticker Star heeft wat meer gemixte reviews. In het spel maak je gebruik van stickers die je in gevechten kunnen helpen (zoals de naam natuurlijk impliceert). De gameplay in gevechten wordt voornamelijk als zwakker dan voorgaande games gezien.
Color Splash maakt gebruikt van veel elementen die werden geïntroduceerd in Sticker Star, maar dit keer vecht Mario met kaarten. Ook dit spel kreeg veel kritiek wat betreft game play.
De meest recente Paper Mario game (The Origami King) is dit jaar uitgekomen voor de Nintendo Switch. In dit spel werk je met een plateau dat je zelf tactisch rond moet draaien, zodat je zoveel mogelijk vijanden tegelijk kan raken.