Paula foi uma atleta precoce. Com apenas 10 anos, ganhou o seu primeiro troféu em um torneio de lance livre. Também conseguiu que o técnico a deixasse entrar no time do Clube das Bandeiras e virou titular no primeiro jogo.É a atleta mais nova da história a ter sido convocada para a seleção brasileira adulta de basquete: 14 anos, em 1976. Mais tarde, recebeu do jornalista Juarez Araújo o apelido de Magic Paula, em alusão ao norte-americano Magic Johnson. A maior jogadora da história do basquete feminino nacional, ao lado de Hortência, disputou os Jogos Olímpicos Barcelona 1992 e Atlanta 1996 (foi prata nos Estados Unidos), além de três edições dos Jogos Pan-americanos e seis Campeonatos Mundiais. Paula estava no time que consquistou o inédito título mundial em 1994.