Már sportolóként is az edzői munka vonzotta
Paulinyi Jenő Szlovákiában született, de már Magyarországon kezdett atletizálni tizenöt évesen, elsősorban rövidtávfutásban és távolugrásban jeleskedett, így talált rá a tízpróbára. A Vas utcai felsőkereskedelmi iskolában tanult, ahol bekerült a középiskolai atlétikai válogatottba, a katonaévek után egy sérülés vetett véget sportolói karrierjének. Már akkor is vonzotta az edzősködés, 1928-tól folyamatosan dolgozott, 1932-ben elvégezte a Testnevelési Főiskolát, tanárként és edzőként sok neves sportolót indított el és nevelt ki. A Rákosligeti AC-nél tanítványa volt Remecz József diszkoszvető olimpikon, majd dolgozott az Állami Felsőépítő Technikumban, a Hunfalvy Gimnáziumban, az Elnök utcai általános iskolában, a Vas utcai gimnáziumban, a Pázmány Péter Tudományegyetemen, a Tomcsányi úti általános iskolában, az Állatorvosi és Kertészeti Főiskolán, 1951-től pedig a fővárosi Petőfi Sándor Gimnáziumban, amelynek 1956 novemberében az igazgatója lett, és 1968-ban vonult vissza.
Nemzetközileg is eredményes atlétákat nevelt
Eredményes edzői munkát végzett több fővárosi egyesület atlétikai szakosztályában. A második világháború után az MTK-nál és a BEAC-nál helyezkedett el, később Újpesten, a BVSC-nél, majd 1964-től a Vasasban dolgozott, ahol az utolsó években a klub sportiskoláinak atlétikai szakágvezetőjeként tevékenykedett. 1954-ben vette el Hazucha Zsuzsanna atlétát. Olyan nemzetközileg is eredményes atlétákat nevelt, mint Iharos Sándor, Róka Antal, Neszmélyi Vera vagy Szalma László. Tanítványai az országos és budapesti középiskolai bajnokságokon egyéni és csapatversenyeken összesen 29 bajnoki címet szereztek, példás tanári munkájáért kétszer részesült kormánykitüntetésben. Edzői tevékenységének elismeréseként 1964-ben megkapta a mesteredzői kitüntetést, aktivitására jellemző, hogy nyugdíjas tanárként minden nap edzést tartott a Pasaréten. 1972-ben, egy jugoszláviai látogatáson szenvedett autóbalesetet, és sérülései következtében az újvidéki kórházban hunyt el hatvanöt éves korában.
Rangos atlétikai emlékverseny névadója
Halála után két évvel, 1974-ben rendezték meg először a Paulinyi Jenő-emlékversenyt, amelyet azóta évente kiírnak, a fél évszázada megtartott verseny az edzői, nevelői tevékenységének állít emléket. A viadalon elért versenycsúcsok és a vándordíjvédők névsora bizonyítja, hogy az eseményen való részvétel rangot jelent fiataloknak és felnőttatlétáknak egyaránt. Részt vett rajta többek között az olimpiai bajnok svéd magasugró Stefan Holm, a világbajnoki ezüstérmes rúdugró Bagyula István, az egykori országos csúcstartó gátfutó Siska Xénia, az olimpiai bronzérmes, fedett pályás világbajnok súlylökő Márton Anita és a világbajnoki bronzérmes gátfutó Baji Balázs is. 2003 szeptemberében avatták fel Paulinyi Jenő emléktábláját a Petőfi Sándor Gimnáziumban.