During
2006–07 season, PDRM won the league title and were promoted to
Malaysia Super League in
2007–08. The club managed to keep up in the league as they finished their debut in the Malaysia's top flight at the seventh position.
2009 was unfortunate for the club, the team failed to keep their in the
Malaysia Super League as they ended the league at the last spot and was relegated to
Malaysia Premier League. In 2014, the club named Malaysian football legend,
Dollah Salleh as their head coach and brought quality foreign and local players to strengthen the squad and made their target to win the Malaysia Premier League once again that year. With much hard work and dedication, PDRM managed to finish at the top of the table and promoted to the Malaysia Super League as the champions of
2014 Malaysia Premier League. Though, Dollah Salleh left the club as
Football Association of Malaysia decided to appoint him as the head coach of
Malaysia national team and
Azman Adnan, who had been the assistant for him during the time took his place.
Ali Ashfaq from
Maldives, who played a vital on PDRM's road to Super league won the Best Foreign Player Award in
Malaysia national football awards in 2014. The club camped at
Hong Kong in late December 2014 and also participated and won the
2015 People of Maldives Invitational Cup held in Maldives in January 2015. In
2015 Malaysia Super League, the club edged the defending champions of Malaysia Super League,
Johor Darul Ta'zim and
Kelantan in their first games of the league. However, with several problems came up from the squad, they finished the league at the 6th position in the first year after promotion in 2014. The
Malian striker,
Dramane Traore had been the main man scoring the goals for the club in 2015 season. Yet,
Ali Ashfaq was nominated among the best three players for the Best Foreign Player Award in 2015. On 15 January 2016, PDRM camped at
Bangkok,
Thailand with the new foreign signings, former
Johor Darul Ta'zim,
Andrezinho and
Singaporean international,
Safuwan Baharudin. PDRM sees themselves qualified back to the
2023 Malaysia Super League after finishing 6th place in the 2nd tier of the
2022 Malaysia Premier League. This promotion occurred because of the top tier restructuring from 12 teams to 14 teams (firstly planned 18 teams).Throughout the 2023 season, PDRM is known as the 'Giant Killer' for seeing them upsetting bigger team in the league. They managed to hold a 1–0 defeat to 9 time consecutive league champions,
Johor Darul Ta'zim, won against
Kedah Darul Aman,
Selangor,
Sabah and a goalless draw against
Terengganu. ==Stadium==