Da allora per sessant'anni scrisse numerose romanze, canzoni popolari, melodie, stornelli, duetti, inni, marce, pantomime, opere comiche, operette, danze, fiabe. Scrisse versi e musica di 'A frangesa sul tavolo della birreria "Strasburgo" a Napoli in onore della diva del varietà Amanda Henry e la canzone fu portata al successo dalla cantante tarantina Anna Fougez. Il direttore del Corriere del Mattino, Martino Cafiero, letta una poesia del suo giovane redattore Salvatore Di Giacomo, decise che con la musica appropriata sarebbe diventata una canzone di successo: chiese prima al musicista pugliese Luigi Caracciolo, che rifiutò l'incarico, e si rivolse quindi a Mario Costa: la musica di Nannì venne scritta di getto sul marmo di un tavolino del vecchio caffè "Napoli" nella Villa Nazionale. Da qui iniziò una lunga collaborazione: sui versi di Salvatore Di Giacomo scrisse le canzoni Era de maggio, nel 1881Ojè, Carulì, nel 1882Luna nova, A ritirata, Oili - oilà, Catarì, Serenata napulitana, Munasterio, Lariulà. Compose inoltre canzoni su versi di Ferdinando Russo (Scetate, O cuntrattino) e su versi di Roberto Bracco (Napulitanata, Tarantì tarantella, con titolo di Peppino Turco, Addimànnel'a mamma!, dedicata a Matilde Serao), " Nu vecchio e na vecchia")
Mario Pasquale Costa e Giuseppe Pupino Carbonelli (info file)
«Serenata medioevale». Versione per pianoforte e coro vocalizzato
Ottenne successi internazionali, come attestano i trionfi londinesi.
Fu soprattutto Histoire d'un Pierrot, una pantomima (ovvero una specie di balletto privo di schemi coreografici definiti) cui Costa aggiunse le musiche, a garantirgli una duratura fama, accresciuta da una successiva trasposizione cinematografica dell'opera. Histoire d'un Pierrot andò in scena anche il 30 ottobre 1896 al Teatro Costanzi di Roma come Storia di un Pierrot, il 12 giugno 1897 al Teatro Reinach di Parma, il 29 giugno 1915 all'Opéra-Comique di Parigi ed il 6 aprile 1922 al Teatro La Fenice di Venezia.
Il capitan Fracassa andò in scena nel 1910 anche al Teatro Costanzi di Roma con la direzione di Nicola D'Arienzo.
Sempre al Teatro Reinach di Parma il 20 gennaio 1920 andarono in scena Il re di Chez Maxim ed il 13 novembre 1925Il re delle api.
Il 1º marzo 1924 avvenne la prima de Il re di Chez-Maxim, nella seconda versione al Teatro La Fenice diretta Domenico Lombardo per la Compagnia Carlo Lombardo.
Dopo la sua morte, fu tumulato nel 1934 a Taranto, e trovò riposo in una tomba messa a disposizione dal Comune.
Histoire d'un Pierrot (pantomima in 3 atti, 1893 al Théâtre de la Bodinière di Parigi) di Fernand Beisser, musiche P. M. Costa edizioni Miss. Bideri; Giannini; Choudens.
^La casa natale di Costa si trova a Taranto, in via Duomo, 191. Una lapide posta dal comune di Taranto recita: "In questa casa vicinissima a quella del divino cantore di Nina il XXIV Luglio MDCCCLVIII respirò con la vita le prime aure di gloria Pasquale Mario Costa che se stesso trafuse pellegrino d'amore in nostalgia di patria nel musicale ricamo della vicenda di Pierrot e nelle melodiche meraviglie fiorite dalla poesia del nostro popolo."Nicolò Tommaso Portacci.