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 pie más fuerte es Izquierdo. Su valoración de mercado estimada se sitúa actualmente en 125K €.

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.