Saat ini ia bermain untuk Partizani Tirana, mengenakan kaus bernomor 26. Di tingkat internasional, ia mewakili Albania U21. Ia bermain terutama sebagai Bek. Kaki yang diutamakan adalah Kiri. Nilai pasar saat ini diperkirakan sebesar 125K €.

Perpindahan terakhirnya adalah dari FK Partizani U19 ke Partizani Tirana pada 2022-06-30.

Sepanjang Liga Super Albania 2025-2026, Paulo buxhelaj tampil dalam 22 pertandingan, dengan rata-rata 0 tekel, 0 intersepsi, dan 0 sapuan per pertandingan, serta memblokir 0 tembakan per pertandingan.