Atualmente joga pelo Partizani Tirana, com a camisa número 26. Na seleção, defende a Albânia Sub-21. Atua principalmente como Defesa. Pé preferido: Esquerdo. Valor de mercado atual: 125K €.

Última movimentação: do FK Partizani U19 para o Partizani Tirana em 2022-06-30.

Na Superliga Albanesa 2025-2026, Paulo buxhelaj jogou 22 jogos, média de 0 desarmes, 0 interceptações e 0 limpesas por jogo, além de 0 remates bloqueados.