The team played in an empty playground near a highschool for three years until in 1948 were they finally decided to establish modern rules of football.

[1][2] In 1973, the UAE Pro League was established and neighboring teams emerged forcing Al Nasr to start building a proper venue, so the construction of Al Maktoum Stadium began, however the team would join the league in 1974 so the club played their home games in Rashid Stadium until the completion of Al Makhtoum stadium in 1980, the club would win 3 UAE league, 3 presidents cup titles and a UAE federation cups during this time.

Al Nasr removed coach Caio Zanardi and replaced him with former Dinamo Zagreb player and national Croatian player Krunoslav Jurčić, but he left Al Nasr in February 2021 after mediocre results in the league, and Jurcic was replaced with former River Plate coach Ramón Díaz.

As of UAE Pro-League: Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.

Key Al-Nasr also fields teams in futsal, volleyball, handball, basketball, table tennis, swimming, cycling, athletics, karate, and jujutsu.