La carrera de Paiva comenzó en Montevideo Wanderers, donde había hecho las divisiones inferiores.

En total, hizo treinta apariciones en cuatro temporadas con Montevideo Wanderers, integrando el plantel que logró salir campeón del torneo Clausura en la temporada 2013-14, primero en la Tabla Anual y vicecampeón del Campeonato Uruguayo esa misma temporada.

Marcó su primer gol en su último partido con Oriental, el 11 de junio contra Huracán.

[1]​[2]​ En el segundo semestre del 2019 pasa a préstamo al Atlante de México.

En febrero de 2020 vuelve a Uruguay para jugar nuevamente en Cerro.