East Pakistan Gymkhana was founded after the
partition of India, with former
Kolkata Mohammedan footballers
Habibullah Bahar Chowdhury and
Rashid Ahmed serving as its president and general secretary, respectively. It was one of the few
Dhaka-based clubs to own its own practice ground, located in the
Paltan area of Dhaka, on the later constructed
Baitul Mukarram Mosque. In 1948, the club won the inaugural
Second Division Football League held in Dhaka after partition. vs East Pakistan Gymkhana, First Division League, 1950s. {{football squad on pitch|align=right In 1949, the club played their inaugural
First Division Football League match against reigning champions,
Victoria SC on 25 May, and lost 0–8. Nevertheless, the Gymkhana team captained by Ikramul Amin Asad lost only one more game the entire season, and clinched the league title on 30 July, following a 2–0 victory against Mahuttuli Club. The club's attacker Wahed scored both goals in the game. On 2 August, Gymkhana ended the season with a 1–0 victory against New East Bengal Club, with their striker, Aminur Rahman Dhonu scoring the lone goal. They finished with 26 points from 16 league games, recording 12 victories, 2 draws, and 2 defeats, and became the first all-Muslim club to win the First Division title. Notably, the Gymkhana team mainly consisted of
Dhaka University students. In 1950, the club finished runners-up in the First Division, behind
Dhaka Wanderers Club. In 1951, the team was trained by former
Kolkata Mohammedan center-forward,
Hafiz Rashid. In 1954, the club finished bottom of the league with nine points from 24 games, however, were spared from relegation after the
East Pakistan Sports Federation (EPSF) opted not to enforce relegation for the second consecutive season. Eventually, in 1957, the team was relegated from the First Division and soon discontinued its football operations. ==Honours==