Отборът на Бней Йехуда попада сред елита на израелския футбол още през далечната 1959 година. Въпреки това тимът винаги е бил в сянката на двата гранда на Тел Авив - Апоел и Макаби. В домакинските си срещи отборът носи екипи с оранжеви фланелки и бели гащета, а при гостуванията илиза изцяло в черно.
През 1968 година Бней Йехуда печели титлата на Израел, която е първа в историята на клуба. За първи път съперникът на Локомотив (София) във втория предварителен кръг на турнира на турнира за Купата на УЕФА печели Купата на страната през 1981 година под ръководството на легендарния Шломо Шарф, който малко по-късно поставя основите на един от най-силните отбори в Израел Макаби (Хайфа).
През 1990 година Бней Йехуда става шампион на Израел, като в началото на 90-те, Йехуда вече се утвърждава сред грандовете на Израел, въпреки че не успява да защити шампионската си титла. Бней Йехуда е смятан за един от най-нападателните отбори в израелската лига.
На 16 март 1994 година израелският тим претърпява една от най-големите трагедии в своята история. Един от лидерите на тима - украинецът Николай Кодридзки загива в автомобилна катастрофа, след като наблюдавал приятелски двубой между националните отбори на Израел и Украйна. Няколко години са необходими на израелците да се възстановят от преживяното.
С настъпването на новото десетилетие отборът от израелската столица продължава своето неубедително представяне. През 2001 година Бней Йехуда изпада във втора дивизия на Израел. Благодарение на промените в мениджмънта на клуба той успява да се завърне в елита още през следващия сезон. Впоследствие отборът се възражда, след като новият собственик Хези Маген встъпва в длъжност, а старши треньор на отбора става младият Ницан Ширази.
Клубът е известен със своите фанатизирани привърженици. Сред настоящите звезди на тима са националният вратар на Нигерия Винсънт Енияма, бившите играчите на Макаби Ели Битон и Рувен Овсед, както и хърватският нападател Мате Батурина, бившият играч на Бейтар (Йерусалим) Моше Битон и халфът Аси Балдут.
През по-голямата част от своето съществуване отборът играе на собствения си стадион в квартал "ХаТиква" в Тел Авив. От началото на сезон 2004-2005 отборът се премести на стадион "Блумфийлд" в Яфа. Независимо от това офисите на клуба, както и помощните игрища са на "ХаТиква", като тренировките също се провеждат на стария стадион.
Освен големите съперничества с Макаби и Апоел, тимът на Бней Йехуда има трайна непоносимост с Бейтар Йерусалим.
Състав за сезон 2006/2007:
Вратари:
1. Винсънт Енияма
22. Яхав Юлзари
Защитници:
2. Ицик Азуз
12. Янив Алул
15. Яир Азулаи
- Марио Лучич
- Елиран Елкаям
- Янив Басон
Халфове:
3. Моти Сасон
7. Хървое Ковачевич
8. Аси Балдут
11. Елиран Атар
13. Мате Батурина
17. Каби Даяни
18. Рувен Овед
24. Ели Битон
25. Дор Халеви
27. Оз Реали
28. Иморо Лукман
Нападатели:
29. Барак Бадаш
- Мор Голан
- Лиор Асулин
Старши треньор: Ницан Ширази
Президент: Хези Маген
