Paula Arcos se formó en el equipo de Petrer hasta cadete de segundo año para apostar por el [Club Balonmano Elche|Balonmano Elche].

La petrelense llegó al Mecalia Atlético Guardés[3]​ en la temporada 2020 al equipo de José Ignacio Prades.

[8]​ En el enero de 2025 tras el derrumbe del Vipers ficha por el CS Gloria 2018 Bistrița-Năsăud.

[9]​[10]​ El equipo español sería finalmente eliminado, no pasaría a cuartos de final, y quedaría quinto de los seis equipos del Grupo B en el que jugaba.

[11]​[12]​ Paula ha jugado también al balonmano playa, aunque nunca de manera continuada.