Gadna Yehuda was created in 1947 as a feeder team in the hope of transferring young Israeli players to the top clubs in Israel. In 2008, after more than 61 years as only working in the youth leagues, the club created a senior side. In the
2010–11 season the senior side of the club got promoted to
Liga Bet after they won
Liga Gimel Tel Aviv Division. In the
2012–13 season they finished 14th in Liga Bet South A Division, and got relegated after losing the relegation play-offs against
Hapoel Kiryat Ono and Maccabi Bnei Jaljulia. the senior club did not enter Liga Gimel at the
2013–14 season. ==Honours==