Forma parte de Partizani Tirana y lleva la camiseta número 26. A nivel internacional, juega para Albania Sub-21. Su función principal en el campo es Defensor. Su valoración de mercado estimada se sitúa actualmente en 175K €.

Su último traspaso lo llevó a Partizani Tirana desde FK Partizani U19 mediante el 2022-07-01.

A lo largo de Superliga de Albania 2025-2026, Paulo buxhelaj jugó 22 partidos y promedió 0 entradas, 0 intercepciones, 0 despejes y 0 tiros bloqueados por partido.