Está inscrito no Partizani Tirana e usa a camisola número 26. Ao nível internacional, representa Albânia Sub-21. A sua principal função em campo é Defesa. A sua avaliação de mercado estimada está actualmente em 175K €.

A sua transferência mais recente levou-o para Partizani Tirana, vindo de FK Partizani U19, através de , a 2022-07-01.

Ao longo de Superliga Albanesa 2025-2026, Paulo buxhelaj participou em 22 jogos e teve médias de 0 desarmes, 0 intercepções, 0 alívios e 0 remates bloqueados por jogo.