Rexhep Spahiu ka qenë një futbollist që ka luajtur si mbrojtës i majtë i “17 Nëntorit” dhe i kombëtares shqiptare në takimet e Ballkaniadës të 1946. Gjatë viteve ‘40-të ka luajtur më “Shprefenë”e Tiranës , e cila takimet me skuadrat ushtarake italiane gjatë pushtimit, i kishte kthyer ato në shfaqje të urrejtjes ndaj pushtuesve fashistë. Deri më 1952 zhvilloi 18 ndeshje më kombëtaren dhe gjatë kësaj kohe u aktivizua me “Partizanin”. Më pas qe edhe trajner i kësaj skuadre, e cila nga viti 1956 e deri 1961 u shpall pesë herë kampione.
