FK Partizani Tirana takımında defans mevkinde forma giyen Paulo Buxhelaj, 01.05.2003 tarihinde dünyaya gelmiştir. Oyuncu, Arnavutluk Milli Takımı'nda da forma giymektedir.