Initially, the club tent was located at the Paltan Maidan in Dhaka, now replaced by the Bhasani Hockey Stadium.

The divisional commissioners were elected as uncontested presidents, while Babu Suresh Chandra Dham, one of the founders, served as the first general secretary.

Following the separation, Victoria would operate its club activities as part of a Muslim-majority East Bengal province of Pakistan.

Nonetheless, the club made history a year later, in 1948, by becoming the first official champions of the province's prestigious Dhaka First Division Football League.

Meanwhile, the president of the club, the then Division Commissioner, S. Rahmat Ullah, was succeeded by the city's Superintendent of Police, Ali Irteja.

On the pitch, Victoria showed signs of improvement compared to the previous decade, finishing league runners-up in both 1960 and 1961.

They were unbeaten champions in the First Division, while also triumphing in the Independence Day Cup and the Mohammad Ali Bogra Shield, the latter held in Rawalpindi.

[12] Victoria also won the prestigious Aga Khan Gold Cup title, dismantling the feeder team for South Korea, Young Taegeuk Football Association 5–1.

Nevertheless, they managed to defend the Mohammad Ali Bogra Shield, defeating the Pakistan Air Force in the final held in Rawalpindi.

[16] In 1965, football in Dhaka took a long break due to the Indo-Pakistani war, killing the momentum the club had found at the start of the decade.

Following the Independence of Bangladesh, Victoria's Makrani players returned to West Pakistan, which saw the club lose its pre-independence strength.

From 1975 to 1980, Victoria were led by coach Abdur Rahim, under whom the club focused on youth football, producing future national players such as, Sheikh Mohammad Aslam and Khurshid Alam Babul.

In 1999, Yusuf guided the club back to the Premier Division, this time with the help of striker Azizur Rahman Sohag, who scored 16 goals on their way to the title.

Nonetheless, they were relegated to semi-professional football that season, finishing bottom of the table with 4 draws and 18 defeats from 22 games.

Nonetheless, it was also reported that the premise suffered heavily from the closure and would require renovations worth Tk 1 crore.