פרטיזן בלגרד זכתה בתואר אלופת אירופה לשנת 1992, למרות שלאורך רוב העונה שיחקה את משחקיה הביתיים בעיר פואנלברדה בספרד. לקבוצה לא התאפשר להגן על תארה בעונת 1993, מאחר שהאו"ם הפעיל סנקציות על יוגוסלביה הפדרלית. כמו כן, הקבוצה זכתה שלוש פעמים בגביע קוראץ', וארבע פעמים באליפות הליגה האדריאטית. פרטיזן בלגרד מגינה על תואר אלופת סרביה מזה שש שנים. בסך הכל, זכתה הקבוצה בשלושה עשר אליפויות יוגוסלביה.