Paula Leitón nació en Terrassa el 27 de abril de 2000. A sus 15 años, sus 186 centímetros la convierten en una jugadora de enorme futuro en el waterpolo español como confirma su presencia en este Mundial. A los seis años llamó la atención del técnico Raúl Mesa en unos cursillos de natación. Fue este entrenador quien influyó en su decisión para elegir el waterpolo, dado que veía en ella grandes posibilidades de futuro. Se integró en el equipo benjamín del CN Terrassa con una generación de jugadoras que hacen posible que el club sea pionero al ser el primero que cuenta con un benjamín íntegramente femenino. Con once años, empezó a entrenar con la primera plantilla del CN Terrassa y poco más tarde, con doce, debutó en la Liga Nacional de División de Honor donde ya está plenamente consolidada a sus 15 años.
