1978. 05. 25-én született Budapesten. Zenész dinasztiából származik, mindkét szülő részéről.

Édesanyja: Horváth Zsuzsa, a világon egyedülálló női zenekarvezető-prímásnő, a rajkózenekar alapító tagja.

Édesapja: Puporka András klarinétművész,a 100 tagú cigányzenekar szólamvezető művésze.

András először hegedülni, cimbalmozni később pedig zongorázni tanult.

1989-ben édesanyja zenekarával együtt, a híres Kulacs étteremben játszott, ahol a mai napig közkedvelt nótaénekes: Győri Szabó József énekelt. 

Az ő javaslatára kezdte meg énektanulmányait, a MÁV - Zeneművészeti Főiskolában, ahol tanárai voltak: Wöröss Sári, Bojtor Imre, Tarnai Kiss László és Horváth Eszter.

1992-ben a "Csendül a nóta "című verseny első helyezettje, és a legjobb közönség díjasa lett.

1994-ben, a II. Nótaolimpia legjobb férfi előadója. Ez évtől lett, a világhírű 100 tagú cigányzenekar férfi énekese, nem kisebb személyiség mellett, mint Bangó Margit. Ez évben már megkapta, a hivatásos működési engedélyét is. Pályája során, olyan híres "csillagokkal" léphetett fel, mint pld.: Lukács Margit, Szeleczky Zita, Antal Imre, Sinkovits Imre, Turay Ida, Mensáros László, Kovács Apollónia, Gaál Gabriella, Madarász Katalin, stb.

Énekelhetett: II. János Pál Pápának, Széchenyi grófnőnek, államfőknek és közéleti személyeknek. A közönség 1992-től láthatja a Televízióban. Közel 200 Tv felvétel birtokosa. 2000-ben a Magyar Örökség díjával, 2002-ben a Magyar Köztársaság bronzérdem keresztjével jutalmazták. A professzori, tiszteletet parancsoló külső mögött egy bő humorú, szerény, alázatos Istenfélő segítőkész ember személyisége mutatkozik meg. Tolnai Ezeket vallja: /A színházat, a színpadot, a közönséget, szent dologként kell tisztelni. Szerelmem a színpad, fizetségem a taps./

2008-ban a magyar nóta, és a cigánydal éneklés hivatalosan is megkoronázott királya lett. 

-2008. júliusában önt szó szerint a magyar nóta királyává koronázták. Ki viselheti ezt a címet? 

-Igaz, szerénytelenségnek tűnhet, amit mondok: az viselheti ezt a megtisztelő címet, aki kimagaslik a roma muzsikus társadalomban. Ma a cigányzenészek között – rajtam kívül - összesen három ember viseli a „koronát” : Boross Lajos, a 100 Tagú Cigányzenekar örökös tiszteletbeli főprímása, Kállai Kis Ernő, a klarinét királya és Bangó Margit, a cigánydaléneklés királynője. 

-Ön tavaly 30 éves volt. Tudjuk, hogy Mátyást nagyon fiatalon koronázták királlyá, de előfordult eddig, hogy az önnek adott címet más is ilyen ifjan kapta meg? 

-Nem, az én korosztályomban nincs több „király”. Már 20-22 éve állok a színpadon, s fiatal korom ellenére nagyon sok díjban részesültem. Akik megválasztottak, azt mondták: a magyar muzsikustársadalom egyik büszkesége vagyok. 

-Hol és hogyan történt a királyválasztás? 

- A királyválasztás egy pilisi koncerten történt: a közönség két nóta közti szünetben bekiabálta, hogy „éljen a király”. A zenésztársak komolyan vették a közönség véleményét: levelet írtak az Oktatási és Kulturális Minisztériumhoz, Kállai Katalinhoz, hogy felelevenítik a muzsikus társadalom több százéves tradícióját, azaz megkoronázzák a nótaéneklés legjobbját. Ezt követően megszavaztatták személyemet a Rajkó Zenekarral, a 100 Tagú Cigányzenekarral és a Rádió C-vel. Kaptam palástot és egy rézből készült koronát.