Tolnai Márta 1941. augusztus 23-án, nem mellesleg a PVSK megalakulásával egy napon, csak 22 évvel később, született Pécsett. Az általános iskolai tanulmányait testvérével együtt, a Petőfi Utcai Általános iskolában végezte. Itt sok sportágat kipróbáltak, különösen a torna tetszett meg nekik. Hamarosan mindketten a PVSK torna szakosztályához kerültek, itt figyelt fel rájuk a későbbi olimpiai csapat edzője, Horváth Leona.

Tolnai Márta 1951-ben kezdett el versenyezni, 1952-ben nyerte első serdülő versenyét, majd egymás után hozta az érmeket a szakosztálynak. Az első nagy nemzetközi sikere a moszkvai VIT-en volt, ahol gerendán aranyérmes lett.

1962-ben a PVSK rendezett Mesterfokú tornaversenyt, amelyet Tolnai Márta nyert meg. 1961-69 között 25 alkalommal szerepelt a válogatottban. A tokiói olimpiára nagyon sok válogató verseny volt, ahol Márti rendre jól szerepelt. Az olimpiai részvétel azonban csak a tatai felkészülési táborban vált biztossá, Márta az újságból tudta meg, hogy tagja lett az olimpiára utazó hét fős csapatnak, ahol csapatunk az ötödik, pontszerző helyen végzett. 1965-ben megnyerte az Universiadét, 1966-ban Tbilisziben a Négy Nemzet versenyen összetettben ötödik lett. A jó eredmények után, nagy csalódás volt számára, hogy nem jutott ki a mexikói előolimpiára (egy tizeddel maradt ki az utazó csapatból).

1968-ban, Mexikóban viszont már ott volt a csapat tagjaként, ahol ismét ötödikek lettek a hölgyek, úgy, hogy az Egyesült Államokat öt tizeddel előzte meg a magyar csapat.

1975-től a JPTE Testnevelési Tanszékére került, ahol egészen nyugdíjazásáig dolgozott. Nemzetközi bírói vizsgát tett, szakedzői diplomát szerzett. Edzőként is maradandót alkotott, tanítványai közül Tóth Emma, Kurucz Zsuzsa, Tóth Zita, Kordé Emese és Szalontai Eszter is a válogatottságig jutott.

Kiváló eredményeivel, és olimpiai szerepléseivel, a PVSK sportolói közül nemzetközi szinten a mai napig az egyesület legeredményesebb sportolója.

A PVSK Aranygyűrűvel (1994) kitüntetett sportolója 2012-ben hunyt el Pécsett.