הקבוצה נוסדה בשנת 1936 בשכונת התקווה שבתל אביב וכיום היא הקבוצה היחידה בליגת העל המייצגת שכונה ולא עיר. למועדון עבר מאוד עשיר בליגת העל ובעונת 1989/1990 זכתה הקבוצה באליפות היחידה שלה בראשותו של הכוכב משה סיני. במשך שנים רבות היה המועדון מנוהל על ידי משפחת סולמי, לאחר מכן על ידי עמותה בראשות חזי מגן ומשה דמאיו. כיום בני יהודה נמצאת בבעלותו של ברק אברמוב, כאשר בעונתו הראשונה כבעלים הכתומים הניפו את גביע המדינה.
תארים:
אליפויות (1) - 1990
גביעי מדינה (3) - 1968, 1981, 2017
גביעי טוטו (2) - 1992,1997