קבוצת הכדורסל של מכבי תל אביב נוסדה בשנת 1932 בשנים שלפני קום המדינה הרבתה מכבי תל אביב לקיים משחקים מחוץ לארץ ישראל ואף זכתה לניצחונות במצרים ובלבנון.

משחקי ליגת הכדורסל העולמית החלו בשנת 1954 ומכבי תל אביב הייתה לאלופת המדינה הראשונה. בשנים אלו שיחקו בה כמה משחקני הכדורסל המפורסמים ביותר של התקופה, דוגמת יהושע רוזן ותנחום כהן-מינץ. בשנות ה50- וה-60 עוד לא הייתה מכבי האלופה הבלעדית, כשהיריבה העירונית הפועל תל-אביב זוכה בהישגים נאים; אך עם זאת מכבי תל אביב הייתה הקבוצה הישראלית הראשונה שלקחה חלק במשחקי גביעה אירופה לאלופות בשנת 1958.

בשנת 1964 עברה מכבי לשחק במגרש יד-אליהו, שהפך מאוחר יותר, לאולמה ולסמלה הבלתי מעורער.

בשנת 1967 זכתה מכבי להצלחה אירופית משמעותית ראשונה כאשר העפילה לשלב הגמר בגביע אירופה המחזיקת גבי, כאשר בשלב רבע הגמר מתרחש אחד האירועים המכוננים בתולדותיה - נצחון במפגש בית-חוץ על חובנטודבדלונה למרות תבוסה של 32 נקודות במשחק החוץ, אירוע המכונה "נס בדלונה" בקרב אוהדי הקבוצה. בשלב הגמר, שנערך אף הוא בשיטת בית-חוץ, נוצחה מכבי על ידי איניס וארזה, כאשר נצחון 68:67 במשחק הבית לא הספיק כדי למחוק הפסד של 10 נקודות במשחק החוץ.