În vârstă de 25 de ani, Paula a început să antreneze în Oradea, la nivel de juniori, și, după câțiva ani, s-a mutat în București, la Shooting Stars CSS6 București. În 2020, aceasta a devenit scouterul lui Dinamo, făcând parte din staff-ul lui Hristu Șapera. A fost antrenorul secund al naționalei U16 masculine a României.
A început să joace baschet la șase ani. S-a accidentat la genunchi, s-a refăcut după accidentare, s-a accidentat din nou, i-au fost afectate atât ligamentele cât și meniscul. Și pentru că era la vârsta junioriatului, la 14 ani, nu s-a operat și erau șanse să aibă probleme și pe viitor. <Așa că am început să merg la juniori cât timp făceam recuperarea, să pot ajuta. Și cu timpul mi s-a părut mai frumos să fiu pe bancă, să lucrez cu copiii>, derula Paula Nica filmul trecerii de la jucător la antrenor. A început să antreneze în clasa a XI-a. Atunci a fost cu generația 2003 la turneul de minibaschet. În clasa a XII-a cu generația 2004. S-a mutat la București acum patru ani și a antrenat o echipă de U13 Masculin, când venit pandemia. A avut apoi oportunitatea de a antrena la Dinamo, prima dată prin intermediul academiei, iar apoi a fost prima opțiune în momentul în care Ștefan Odea și-a încheiat colaborarea cu clubul. A fost scouter pentru Dinamo, dar mărturisea că nu se poate dezlipi de partea de antrenor. <În continuare văd când un jucător aruncă cu dreapta de pe stânga, de exemplu. E un lucru care îți rămâne întipărit. Dar înțelegi totul mult mai ușor și la o schemă vezi când lucrurile sunt forțate sau nu. Și cred că înțelegi mai bine cum te poți apăra sau cum poți ataca apărarea lor dacă ai o anumită știință a baschetului în spate. Așa, dacă te bazezi doar pe ceea ce vezi, e oarecum mai greu. Na, eu am crescut cu baschetul și mi-e ușor să le văd>, spunea Paula Nica pentru baschet.ro.
