Arabian Falcons was founded in 2023 to work with young African footballers to help grow their football careers and help them to reach European leagues.[1] Ahead of their first season in the fourth tier UAE Third Division League, they reached a sponsorship agreement with Nando's, a South African multinational fast casual chain, who would provide weekly pre-match meals to the team, amounting to a total of 72 meals each week, while also allowing the young African players on the team complementary dining at all Nando's restaurants.[2] The club won the Third Division championship in 2023–24, compiling 26 wins, 3 draws, and no losses, earning promotion to the third tier UAE Second Division League for the 2024–25 season.[3][4]
In 2025, the club made two notable signings, adding former England national team player Jonjo Shelvey and current Jamaica national team midfielder Ravel Morrison.[5]