הנבחרת נוסדה בשנת 1948 כחלק מנבחרת יוגוסלביה בכדורסל. בשנת 2003 היא הפכה לחלק מנבחרת סרביה ומונטנגרו בכדורסל. בשנת 2006 הצטרפה הנבחרת לפיב"א אירופה כנבחרת עצמאית של מדינת מונטנגרו. כנבחרת חדשה, שובצה תחילה בדרג ב' של נבחרות אירופה ושיחקה את משחקה הראשון בטורניר רשמי בשנת 2008 במסגרת משחקי דרג ב' של אליפות אירופה בכדורסל. הנבחרת ניצחה ב-13 המשחקים הראשונים שקיימה, והפסדה הראשון היה ב-2010 לנבחרת ישראל, במסגרת מוקדמות אליפות אירופה בכדורסל 2011.