It was in the early 1920s football became popular in Hyderabad State, with the due patronage from the rulers and their noblemen. The Hyderabad Football Association was formed in 1939. The most famous team to emerge from Hyderabad was the Hyderabad City Police, who were also known as City Afghans – because the name was associated with the police force during the reign of the Nizam of Hyderabad. The team had a series of achievements in the pre-Independence era. The first major success came in 1943 when the team win Ashe Gold Cup final against Bangalore. The club established its legendary performance on national level when it won the prestigious Durand Cup against Mohun Bagan, the cup was held after a break of 8 years and first time after Indian Independence; it won total 3 Drund Cups. The club won Rovers Cup consistently for five years from 1950 to 1955, and state league championships for 11 consecutive years.
It was N A Fruvall who shaped the club in his captainship early from 1940s, and by 1950 the team was transformed into the national champions. In 1951 Syed Abdul Rahim took over Hyderabad City Police club as a coach and served until his death in 1963. Currently the club does not exist.