Paper Mario entra nel catalogo di Nintendo Music con la colonna sonora dell'episodio originale per Nintendo 64. L'aggiornamento del 4 settembre riporta sotto i riflettori il gioco di ruolo pubblicato nel 2000, permettendo agli abbonati di ascoltarne le musiche attraverso l'applicazione mobile della compagnia.
L'album è particolarmente corposo: la raccolta comprende 148 brani e offre una durata complessiva di 4 ore e 29 minuti. Gli ascoltatori possono quindi ripercorrere in formato musicale l'intera avventura dell'esordio della serie cartacea, senza dover avviare il titolo originale o la sua versione distribuita sulle console più recenti.
La colonna sonora è stata composta da Yuka Tsujiyoko, autrice conosciuta anche per il suo lavoro sulla serie Fire Emblem. Nei crediti compare inoltre Koji Kondo come compositore delle musiche originali legate a Mario e Yoshi, un riferimento alle melodie storiche impiegate come base per alcuni elementi musicali del gioco.
Per ascoltare l'album è necessario possedere un abbonamento attivo a Nintendo Switch Online. Nintendo Music è infatti un'app mobile riservata agli iscritti al servizio: il suo catalogo permette di riprodurre le colonne sonore selezionate e di organizzare l'ascolto separatamente dai giochi dai quali sono state tratte.
Lo stesso Paper Mario può essere giocato su Switch e Switch 2 attraverso Nintendo Classics. Il gioco figura così tra i giochi gratuiti accessibili dagli abbonati tramite il servizio dedicato ai classici, mentre l'app musicale consente di recuperare separatamente tutti i brani aggiunti con questo aggiornamento.
Il franchise era già rappresentato su Nintendo Music da altri due album. Gli abbonati possono ascoltare anche la colonna sonora di Paper Mario: Il Portale Millenario e quella di Paper Mario: The Origami King, affiancando così le musiche di tre capitoli appartenenti a momenti differenti della serie.
L'arrivo dell'episodio Nintendo 64 prosegue l'espansione del catalogo musicale dedicato alle proprietà della casa di Kyoto. Tra gli aggiornamenti precedenti ha trovato spazio anche Mario Kart World, mentre questa nuova aggiunta concentra l'attenzione sulle origini di una delle interpretazioni ruolistiche più riconoscibili dell'universo di Mario.