Actualmente juega para el Partizani Tirana, con el dorsal 26. A nivel internacional, representa a la Albania Sub-21. Juega principalmente en la posición de Defensor. Su pie preferido es el Izquierdo. Su valor de mercado actual se estima en 125K €.

Su último movimiento fue un del FK Partizani U19 al Partizani Tirana el 2022-06-30.

Durante la temporada 2025-2026 de la Superliga de Albania, Paulo buxhelaj participó en 22 partidos, con un promedio de 0 entradas, 0 intercepciones y 0 despejes por partido, además de bloquear 0 tiros por partido.